through the use of the likelihood information at the time 
of the maximum likelihood decoding and the transmission 
rate is allowed to vary, frame by frame, more securely 
during the transmission (for example, refer to 
5 International Publication No. WO97/50219 applied by the 
present applicant) . 

In the above-mentioned W096/26582 and WO97/50219, 
described is a method where, in order to improve the rate 
detection performance at the receiving side (that is, to 
10 reduce the probability of detecting the rate mistakenly) , 
CRC bits that have been conventionally added to the end 
of the transmitted data (in this case the position of the 
CRC bits in the frame depends on the bit length of the 
transmitted data) are arranged at a fixed position in the 
15 frame (for example, at the first position of the frame) 
and transmitted. 

FIGS. 1A and IB are diagrams showing an example of 
transmission bit arrangement of the conventional scheme. 
In the conventional method where the CRC bits are 
20 arranged after transmitted data bits ("conventional 

postposition") , for example, when a position one bit ahead 
from the correct rate position is detected, since the 
codewords at the receiving side goes successively as Dl 
to DO and C4 to CI , even if no transmission bit error occurs , 
25 the decision result by CRC shows OK (namely, erroneous 
detection) with a probability of 50 percent. Similarly 
to this, when a position two bits and three bits ahead from 
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the correct rate position is detected, the decision result 
by CRC indicates OK erroneously with a probability of 25 
percent and 12.5 percent, respectively. 

To solve such a problem that the probability of 
5 detecting the rate mistakenly becomes larger as the assumed 
position approaches the correct rate position, there was 
devised a method where the CRC bits are arranged at the 
first position of the frame in the above-mentioned 
W096/26582 and WO97/50219. In this method, as shown in 

10 FIG. IB ( "preposition" case) , since a codeword arrangement 
at the receiving side is discontinuous as Dl, C4 to CI, 
the above-mentioned problem does not occur and a low 
probability of detecting the rate mistakenly that is 
determined by the word length of the CRC code can be 

15 obtained constantly, from a detection position adjacent 
to the correct position to a detection position remote 
therefrom. 

However, in order that the transmitting side arranges 
the CRC bits always at the first position of the frame, 

20 that is, ahead of the transmitted data and transmits, it 
is essential to store temporarily the whole bits of the 
transmitted data in memory until calculation of the 
error-detecting code for the transmitted data is completed. 
Such buffer memory becomes large in size in proportion to 

25 the number of the transmitted data bits of one frame, and 
when a huge amount of the transmitted data is sent, hardware 
scale of the memory presents a problem. 
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On the other hand, in the variable rate data 
transmission that is assumed in W096/26582 and WO97/50219 , 
the number of the transmitted data bits in the frame is 
always a finite value and the case where the number of bits 
5 is zero was not described. In actual data transmission, 
there are cases where the number of the transmitted data 
bits to be sent becomes zero, for example, as a silent 
interval in the case of transmission of voice information 
(namely, an interval when a sender does not talk) . It is 

10 necessary for the receiving side to perform the rate 
detection properly including such cases (namely, cases 
where apparent transmission rate = 0) (this is because 
there may be a case where, at the receiving side, a decoder 
of voice codec (CODEC) recognizes that an interval is a 

15 silent interval and conducts processing different from 
that of a non- silent interval, such as generating 
background noise). A parity bit or parity bits of the 
conventional error-detecting code (or CRC) is the one that 
is calculated for a transmitted data sequence of a finite 

20 size and transmitted together with the data, and in such 
cases as mentioned above where the number of the 
transmitted data bits becomes zero, commonly the 
error-detecting code is not added. This means that the 
rate detection method on the basis of the error-detecting 

25 code as described in W096/26582 and WO97/50219 cannot be 
applied as it is . 

Further, in the WO97/50219 described is that by using 
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the likelihood obtained at the time of conducting the 
error-correcting decoding (or Viterbi decoding) as rate 
detection information, a lower probability of detecting 
the rate mistakenly can be achieved and the rate detection 

5 performance can be improved. In the rate detection 
according to the above-mentioned method, WO97/50219 
specifies that the likelihood obtained at each of the 
assumed final bit positions is compared with a 
previously- specif led value A (decision of a threshold) 

10 (refer to FIG. 6 in WO97/50219), and in this occasion it 
is assumed that one kind of A value is used in common 
regardless of the assumed final bit position. However, 
when this technology is applied in actual radio 
communication environments, a proper value of A for 

15 obtaining desired detection performance may differ for 
each final bit position (i.e. different number of the 
transmitted data bits in the frame) depending on a 
distribution tendency of bit transmission errors in the 
transmission path. For this case, if a single value of 

20 A is used in common, the rate detection performance varies 
according to the final bit position; therefore there arises 
a problem in that average quality of the variable rate data 
transmission including the rate detection performance 
changes when a distribution of occurrence probability for 

25 transmission rates (final bit positions) varies. 

DISCLOSURE OF THE INVENTION 



- 7 - 



Accordingly, an object of the present invention is, 
in the variable rate data transmission, to decrease the 
probability of detecting the rate mistakenly at the 
receiving side and to eliminate the need for providing 
5 buffer for temporarily storing the transmitted data at the 
transmitting side . 

Furthermore, another object of the present invention 
is, in a broad area of communication environments and 
variable rate conditions, to make it possible to implement 

10 a high-efficiency and high-quality variable rate data 
transmission . 

To solve the above-mentioned first problem, in the 
present invention, the error-detecting code (for example, 
the CRC bits) is arranged after the transmitted data, bit 

15 arrangements of the transmitted data and of the error- 
detecting code are set in a reverse order to each other, 
and the data and code are transmitted. 

FIGS. 2A and 2B are diagrams showing examples of the 
transmission bit arrangements of the conventional scheme 

20 and of the scheme according to the present invention. As 
can be understood from the figures, according to the 
arrangement of the present invention ( "new postposition" ) , 
since the codeword arrangement at the receiving side is 
discontinuous as Dl, DO, CO, there does not occur a problem 

25 in that the probability of detecting the rate mistakenly 
increases as the detection position approaches the correct 
rate position and a low probability of detecting the rate 
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mistakenly that is determined by the word length of the 
CRC code can be obtained constantly, from a detection 
position adjacent to the correct position to a detection 
position remote therefrom. 

5 Moreover, since the bit arrangement according to the 

present invention is such that CRC is arranged after the 
transmitted data, it is not necessary to provide the buffer 
for temporarily storing the transmitted data while 
maintaining the rate detection performance high as 

10 mentioned above and hardware can be implemented with a 
small circuit scale. 

Furthermore, to solve the above-mentioned second 
problem, in the present invention, even for the frame whose 
number of data bits to be transmitted is zero, bits 

15 equivalent to the parity bits of the error-detecting code 
(which has a previously- specif led bit pattern) is 
transmitted (because of absence of data, only this 
parity-bit equivalent bits are error- correcting coded and 
transmitted); the receiving side conducts the rate 

20 detection including the final bit position when the number 
of data bits is zero -- regarding the error detection of 
this case, the calculation of the error-detecting code 
(re -coding) for the received data is unnecessary and all 
that is needed is only to compare the received parity- 

25 bit equivalent bits with the previously- specif ied bit 
pattern. The length of the above-mentioned bit pattern 
may be the same as that of the parity bits of the 



- 9 - 



error -detecting code (or CRC) that is given when the number 
of other data bits is not zero to use the circuit in common. 
However, these lengths may be different according to need. 
For the above-mentioned bit pattern, it is necessary to 

5 specify previously at least one kind of a pattern, but it 
may be possible that a plurality of patterns are specified 
and one of these is used in combination with other purpose 
(each of various control information is transmitted being 
mapped with each bit pattern) . 

10 Furthermore, to solve the above-mentioned third 

problem, the present invention makes it possible to conduct 
the decision-making by setting different values of a set 
threshold A used for threshold decision (Al, A2,... , 
AL,..., AN) which are corresponding to respective final 

15 bit positions (respective transmission rate), other than 
a single set threshold. Here, a value of each AL may be 
altered so as to be always an optimal value in accordance 
with the change of the communication environment. 
Furthermore, the same value may be used for a part 

20 repeatedly if necessary. 

In order to accomplish the above-mentioned objects, 
the invention as claimed in claim 1 is a data transmission 
method that puts variable length transmitted data into 
frames of a fixed time length and transmits these frames, 

25 comprising the steps of : 

at a transmitting side, 

calculating an error-detecting code of the 
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transmitted data, frame by frame; 

generating frame data containing the 
transmitted data and the calculated error-detecting code 
such that the error-detecting code is arranged after the 
5 transmitted data and bit arrangements of the transmitted 
data and of the error-detecting code are set in a reverse 
order to each other; and 

transmitting the generated frame data, and 
at a receiving side, 
10 receiving the frame data; 

assuming the transmitted data and the 
error-detecting code by assuming a final bit position of 
the frame data, frame by frame, for the received frame data 
and calculating the error-detecting code of the assumed 
15 transmitted data; 

deciding that among the assumed final bit 
positions of the frame data, a position where the assumed 
error-detecting code agrees with the error-detecting code 
calculated on the basis of the assumed transmitted data 
20 is the final bit position of the frame data; and 

acquiring the transmitted data on the basis of 
the decision result. 

The invention as claimed in claim 2 is the data 
transmission method as claimed in claim 1, wherein 
25 at the transmitting side, 

if the number of bits of the transmitted data 
is zero, the step of calculating the error-detecting code 
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considers a previously- specif led bit pattern to be the 

error-detecting code, and 

at the receiving side, 

the step of calculating the error-detecting 
5 code also assumes a position where the number of bits of 

the transmitted data becomes zero as the final bit position 

of the frame data, and 

if the error-detecting code when the position 

where the number of bits of the transmitted data becomes 
10 zero is assumed as the final bit position of the frame data 

agrees with the previously- specif led bit pattern, the step 

of deciding decides that the position where the number of 

bits of the transmitted data becomes zero is the final bit 

position of the frame data. 
15 The invention as claimed in claim 3 is a data 

transmission method that puts variable length transmitted 

data into frames of a fixed time length and transmits these 

frames, comprising the steps of: 
at a transmitting side, 
20 calculating an error-detecting code of the 

transmitted data, frame by frame; 

generating frame data containing the 

transmitted data and the calculated error-detecting code 

such that the error-detecting code is arranged after the 
25 corresponding transmitted data, and bit arrangements of 

the transmitted data and of the error-detecting code are 

set in the same order; and 
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transmitting the generated frame data, 
wherein if the number of bits of the transmitted 
data is zero, the step of calculating the error-detecting 
code considers a previously- specif ied bit pattern to be 
5 the error-detecting code, and 
at the receiving side, 

receiving the frame data; 
assuming the transmitted data and the 
error-detecting code by assuming a final bit position of 
10 the frame data, frame by frame k for the received frame data 
and calculating the error-detecting code of the assumed 
transmitted data; 

deciding that among the assumed final bit 
positions of the frame data, a position where the assumed 
15 error-detecting code agrees with the error-detecting code 
calculated on the basis of the assumed transmitted data 
is the final bit position of the frame data; and 

acquiring the transmitted data on the basis of 
the decision result, 
20 wherein the step of calculating the error- 

detecting code also assumes a position where the number 
of bits of the transmitted data becomes zero is also assumed 
as the final bit position of the frame data, and 

if the error-detecting code when the position 
25 where the number of bits of the transmitted data becomes 
zero is assumed as the final bit position of the frame data 
agrees with the previously- specif ied bit pattern the step 
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of deciding decides that the position where the number of 
bits of the transmitted data becomes zero is the final bit 
position of the frame data. 

The invention as claimed in claim 4 is a data 
5 transmission method that puts variable length transmitted 
data into frames of a fixed time length and transmits these 
frames, comprising the steps of: 
at a transmitting side, 

calculating an error-detecting code of the 
10 transmitted data, frame by frame; 

generating frame data containing the 
transmitted data and the calculated error-detecting code 
such that the error- detecting code is arranged ahead of 
the corresponding transmitted data; and 
15 transmitting the generated frame data, 

wherein if the number of bits of the transmitted 
data is zero, the step of calculating the error-detecting 
code considers a previously-specified bit pattern to be 
the error-detecting code, and 
20 at a receiving side, 

receiving the frame data; 
assuming the transmitted data and the 
error-detecting code by assuming a final bit position of 
the frame data, frame by frame, for the received frame data 
25 and calculating the error-detecting code of the assumed 
transmitted data; 

deciding that among the assumed final bit 
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positions of the frame data, a position where the assumed 
error-detecting code agrees with the error-detecting code 
calculated on the basis of the assumed transmitted data 
is the final bit position of the frame data; and 
5 acquiring the transmitted data on the basis of 

the decision result, 

wherein the step of calculating the error- 
detecting code also assumes a position where the number 
of bits of the transmitted data becomes zero as the final 
10 bit position of the frame data, and 

if the error-detecting code when the position 
where the number of bits of the transmitted data becomes 
zero is assumed as the final bit position of the frame data 
agrees with the previously- specif ied bit pattern, the step 
15 of deciding decides that the position where the number of 
bits of the transmitted data becomes zero is the final bit 
position of the frame data. 

The invention as claimed in claim 5 is the data 
transmission method as claimed in any one of claims 1- 
20 4, further comprising the steps of: 
at the transmitting side, 

conducting error-correcting coding of the 
generated frame data; and 

conducting interleaving of the frame data that 
25 has undergone the error-correcting coding, and 
at the receiving side, 

conducting deinterleaving of the received 
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frame data; and 

conducting error-correcting decoding of the 
frame data that has undergone the deinterleaving. 

The invention as claimed in claim 6 is the data 
5 transmission method as claimed in claim 5, wherein 
at the transmitting side, 

the step of generating the frame data generates the 
frame data containing a tail bit; and 

the step of conducting the error-correcting coding 

10 conducts the error-correcting coding with a convolutional 
code , and 

at the receiving side, 

the step of conducting the error-correcting 
decoding assumes the final bit position of the frame data, 

15 frame by frame, for the frame data that has undergone the 
deinterleaving, conducts the error-correcting decoding 
thereof by the maximum likelihood decoding method up to 
the assumed final bit position, and at the assumed final 
bit position, calculates a likelihood difference between 

20 the maximum of likelihoods of a plurality of decoded data 
sequences that are candidates with respect to the 
transmitted data sequence and a likelihood of the decoded 
data sequence obtained by terminating the decoding with 
respect to the transmitted data sequence, and 

25 the step of deciding decides that among the 

assumed final bit positions of the frame data, a position 
where the obtained likelihood difference is within a 
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predetermined range and the assumed error-detecting code 
agrees with the error-detecting code calculated on the 
basis of the assumed transmitted data is the final bit 
position of the frame data. 

5 The invention as claimed in claim 7 is the data 

transmission method as claimed in claim 6, wherein at the 
receiving side, the predetermined range regarding the 
likelihood difference at the step of deciding depends on 
the assumed final bit position of the frame data. 

10 The invention as claimed in claim 8 is a data 

transmission method that puts variable length transmitted 
data into frames of a fixed time length and transmits these 
frames, comprising the steps of: 
at a transmitting side, 

15 calculating an error-detecting code of the 

transmitted data, frame by frame; 

generating frame data containing the 
transmitted data, the calculated error-detecting code , and 
a tail bit such that the error-detecting code is arranged 

20 after the corresponding transmitted data, and at the same 
time bit arrangements of the transmitted data and of the 
error-detecting code are set in the same order; 

conducting error-correcting coding of the 
generated frame data with a convolutional code; 

25 conducting interleaving of the frame data that 

has undergone the error-correcting coding; and 

transmitting the frame data that has undergone 
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the interleaving, and 

at a receiving side, 

receiving the frame data; 

conducting deinterleaving of the received 

5 frame data; 

assuming a final bit position of the frame data, 
frame by frame, for the frame data that has undergone the 
deinterleaving, conducting error-correcting decoding 
thereof by the maximum likelihood decoding method up to 

10 the assumed final bit position, and at the assumed final 
bit position, calculating a likelihood difference between 
the maximum of likelihoods of a plurality of decoded data 
sequences that are candidates with respect to the 
transmitted data sequence and a likelihood of the decoded 

15 data sequence obtained by terminating the decoding with 
respect to the transmitted data sequence; 

assuming the transmitted data and the 
error-detecting code by assuming the final bit position 
of the frame data, frame by frame, for the frame data that 

20 has undergone the error-correcting decoding, and 

calculating the error-detecting code of the assumed 
transmitted data; 

deciding that among the assumed final bit 
positions of the frame data, a position where the obtained 

25 likelihood difference is within a predetermined range and 
the assumed error-detecting code agrees with the 
error-detecting code calculated on the basis of the assumed 
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transmitted data is the final bit position of the frame 
data; and 

acquiring the transmitted data on the basis of 
the decision result, 
5 wherein the predetermined range regarding the 

likelihood difference at the step of deciding depends on 
the assumed final bit position of the frame data. 

The invention as claimed in claim 9 is a data 
transmission method that puts variable length transmitted 
10 data into frames of a fixed time length and transmits these 
frames, comprising the steps of: 
at a transmitting side, 

calculating an error-detecting code of the 
transmitted data, frame by frame; 
15 generating frame data containing the 

transmitted data, the calculated error-detecting code , and 
a tail bit such that the error-detecting code is arranged 
ahead of the corresponding transmitted data; 

conducting error-correcting coding of the 
20 generated frame data with a convolutional code; 

conducting interleaving of the frame data that 
has undergone the error-correcting coding; and 

transmitting the frame data that has undergone 
the interleaving, and 
25 at a receiving side, 

receiving the frame data; 

conducting deinterleaving of the received 
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frame data; 

assuming a final bit position of the frame data, 
frame by frame, for the frame data that has undergone the 
deinterleaving, conducting error-correcting decoding 
5 thereof by the maximum likelihood decoding method up to 
the assumed final bit position, and at the assumed final 
bit position, calculating a likelihood difference between 
the maximum of likelihoods of a plurality of decoded data 
sequences that are candidates with respect to the 

10 transmitted data sequence and a likelihood of the decoded 
data sequence obtained by terminating the decoding with 
respect to the transmitted data sequence; 

assuming the transmitted data and the 
error-detecting code by assuming the final bit position 

15 of the frame data, frame by frame, for the frame data that 
has undergone the error-correcting decoding, and 
calculating the error-detecting code of the assumed 
transmitted data; 

deciding that among the assumed final bit 

20 positions of the frame data, a position where the obtained 
likelihood difference is within a predetermined range and 
the assumed error-detecting code agrees with the 
error-detecting code calculated on the basis of the assumed 
transmitted data is the final bit position of the frame 

25 data; and 

acquiring the transmitted data on the basis of 
the decision result, 
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wherein the predetermined range regarding the 
likelihood difference at the step of deciding depends on 
the assumed final bit position of the frame data. 

The invention as claimed in claim 10 is the data 
5 transmission method as claimed in any one of claims 6- 
9, further comprising the step of: 
at the transmitting side, 

calculating transmission rate information 
indicating the number of bits of the transmitted data, 
10 frame by frame, 

wherein the step of generating the frame data 
generates the frame data containing the calculated 
transmission rate information, and 
at the receiving side, 
15 wherein both the step of conducting the 

error-correcting decoding and the step of calculating the 
error-detecting code assume the final bit position of the 
frame data on the basis of the transmission rate 
information in the received frame data, 
20 The invention as claimed in claim 11 is the data 

transmission method as claimed in claim 10, wherein at the 
transmitting side, the step of conducting the error- 
correcting coding conducts, for the transmission rate 
information, independent error-correcting coding that is 
25 separate from the error-correcting coding for the 

transmitted data, the error-detecting code, and the tail 
bit. 
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The invention as claimed in claim 12 is the data 
transmission method as claimed in claim 11, wherein at the 
transmitting side, the step of conducting the error- 
correcting coding conducts the error-correcting coding of 
5 the transmission rate information by using a block code. 

The invention as claimed in claim 13 is the data 
transmission method as claimed in claim 10, wherein at the 
transmitting side, the step of conducting the error- 
correcting coding conducts the error-correcting coding of 

10 all of the transmission rate information, the transmitted 
data, the error-detecting code, and the tail bit 
collectively with a convolutional code. 

The invention as claimed in claim 14 is the data 
transmission method as claimed in any one of claims 10-13, 

15 wherein at the receiving side, if the step of deciding does 
not decide that the final bit position of the frame data 
assumed on the basis of the transmission rate information 
in the received frame data is the final bit position of 
the frame data, both the step of conducting the error - 

20 correcting decoding and the step of calculating the 

error-detecting code assume a position other than the final 
bit position of the frame data assumed on the basis of the 
transmission rate information in the received frame data 
as the final bit position of the frame data. 

25 The invention as claimed in claim 15 is the data 

transmission method as claimed in any one of claims 6- 
14, wherein at the receiving side, if among the assumed 
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final bit positions of the frame data exist a plurality 
of positions where the obtained likelihood difference is 
within the predetermined range and the assumed error- 
detecting code agrees with the error-detecting code 
5 calculated on the basis of the assumed transmitted data, 
the step of deciding decides that a position where the 
obtained likelihood difference becomes the minimum is the 
final bit position of the frame data. 

The invention as claimed in claim 16 is the data 
10 transmission method as claimed in claim 5, further 
comprising the step of: 

at the transmitting side, 

calculating transmission rate information 
indicating the number of bits of the transmitted data, 

15 frame by frame, 

wherein the step of generating the frame data 
generates the frame data containing the calculated 
transmission rate information and a tail bit, and 

the step of conducting the error- correcting 
20 coding conducts the error-correcting coding with a 
convolutional code, and 

at the receiving side, 

wherein the step of conducting the error- 
correcting decoding assumes the final bit position of the 
25 frame data on the basis of the transmission rate 

information in the received frame data, frame by frame, 
for the received frame data, and conducts the error - 
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correcting decoding thereof by the maximum likelihood 
decoding method up to the assumed final bit position, and 
the step of calculating the error-detecting 
code assumes the final bit position of the frame data on 
5 the basis of the transmission rate information in the 
received frame data. 

The invention as claimed in claim 17 is the data 
transmission method as claimed in claim 16, wherein 

at the receiving side, if the step of deciding does 
10 not decide that the final bit position of the frame data 
assumed on the basis of the transmission rate information 
in the received frame data is the final bit position of 
the frame data, 

the step of conducting the error-correcting 
15 decoding assumes the final bit position of the frame data, 
frame by frame, for the received frame data, conducts the 
error -correcting decoding thereof by the maximum 
likelihood decoding method up to the assumed final bit 
position, and at the assumed final bit position, calculates 
20 a likelihood difference between the maximum of likelihoods 
of a plurality of decoded data sequences that are 
candidates with respect to the transmitted data sequence 
and a likelihood of the decoded data sequence obtained by 
terminating the decoding with respect to the transmitted 
25 data sequence, 

both the step of conducting the error- 
correcting decoding and the step of calculating the 
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error-detecting code assume a position other than the final 
bit position of the frame data assumed on the basis of the 
transmission rate information in the received frame data 
as the final bit position of the frame data, and 
5 the step of deciding decides that among the 

assumed final bit positions of the frame data, a position 
where the obtained likelihood difference is within a 
predetermined range and the assumed error-detecting code 
agrees with the error-detecting code calculated on the 
10 basis of the assumed transmitted data is the final bit 
position of the frame data. 

The invention as claimed in claim 18 is the data 
transmission method as claimed in claim 17, wherein at the 
receiving side, the predetermined range regarding the 
15 likelihood difference at the step of determining depends 
on the assumed final bit position of the frame data. 

The invention as claimed in claim 19 is a data 
transmission method that puts variable length transmitted 
data into frames of a fixed time length and transmits these 
20 frames, comprising the steps of: 
at a transmitting side, 

calculating an error-detecting code of the 
transmitted data, frame by frame; 

calculating transmission rate information 
25 indicating the number of bits of the transmitted data, 
frame by frame; 

generating frame data containing the 
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calculated transmission rate information, the transmitted 
data, the calculated error-detecting code, and a tail bit 
such that the error-detecting code is arranged after the 
corresponding transmitted data and bit arrangements of the 
5 transmitted data and of the error-detecting code are set 
in the same order; 

conducting error- correcting coding of the 
generated frame data with a convolutional code; 

conducting interleaving of the frame data that 
10 has undergone the error-correcting coding; and 

transmitting the frame data that has undergone 
the interleaving, and 

at a receiving side, 

receiving the frame data; 
15 conducting deinterleaving of the received 

frame data; 

assuming a final bit position of the frame data, 
frame by frame, for the frame data that has undergone the 
deinterleaving, and conducting error-correcting decoding 

20 thereof by the maximum likelihood decoding method up to 
the assumed final bit position; 

assuming the transmitted data and the 
error-detecting code by assuming the final bit position 
of the frame data, frame by frame, for the frame data that 

25 has undergone the error-correcting decoding, and 

calculating the error-detecting code of the assumed 
transmitted data; 
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deciding that among the assumed final bit 
positions of the frame data, a position where an obtained 
likelihood difference is within a predetermined range and 
the assumed error-detecting code agrees with the 
5 error-detecting code calculated on the basis of the assumed 
transmitted data is the final bit position of the frame 
data; and 

acquiring the transmitted data on the basis of 
the decision result, 

10 wherein both the step of conducting the 

error-correcting decoding and the step of calculating the 
error-detecting code, first, assume the final bit position 
of the frame data on the basis of the transmission rate 
information in the received frame data, and if the step 

15 of deciding does not decide that the assumed position is 
the final bit position of the frame data, 

the step of conducting the error- 
correcting decoding assumes the final bit position of the 
frame data, frame by frame, for the received frame data, 

20 conducts the error- correcting decoding thereof by the 
maximum likelihood decoding method up to the assumed final 
bit position, and at the assumed final bit position, 
calculates the likelihood difference between the maximum 
of likelihoods of a plurality of decoded data sequences 

25 that are candidates with respect to the transmitted data 
sequence and the likelihood of the decoded data sequence 
obtained by terminating the decoding with respect to the 
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transmitted data sequence, 

both the step of conducting the error- 
correcting decoding and the step of calculating the 
error-detecting code assume a position other than the final 
5 bit position of the frame data assumed on the basis of the 
transmission rate information in the received frame data 
as the final bit position of the frame data, and 

the step of deciding decides that among 
the assumed final bit positions of the frame data, a 
10 position where the obtained likelihood difference is 
within the predetermined range and the assumed error - 
detecting code agrees with the error-detecting code 
calculated on the basis of the assumed transmitted data 
is the final bit position of the frame data, and 
15 the predetermined range regarding the 

likelihood difference at the step of deciding depends on 
the assumed final bit position of the frame data. 

The invention as claimed in claim 20 is a data 
transmission method that puts variable length transmitted 
20 data into frames of a fixed time length and transmits these 
frames, comprising the steps of: 
at a transmitting side, 

calculating an error-detecting code of the 
transmitted data, frame by frame; 
25 calculating transmission rate information 

indicating the number of bits of the transmitted data, 
frame by frame; 
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generating frame data containing the 
calculated transmission rate information, the transmitted 
data, the calculated error-detecting code, and a tail bit 
such that the error-detecting code is arranged ahead of 
5 the corresponding transmitted data; 

conducting error-correcting coding of the 
generated frame data with a convolutional code; 

conducting interleaving of the frame data that 
has undergone the error-correcting coding; and 
10 transmitting the frame data that has undergone 

the interleaving, and 

at a receiving side, 

receiving the frame data; 

conducting deinterleaving of the received 

15 frame data; 

assuming a final bit position of the frame data, 
frame by frame, for the frame data that has undergone the 
deinterleaving, and conducting error-correcting decoding 
thereof by the maximum likelihood decoding method up to 
20 the assumed final bit position; 

assuming the transmitted data and the 
error-detecting code by assuming the final bit position 
of the frame data, frame by frame, for the frame data that 
has undergone the error-correcting decoding, and 
25 calculating the error-detecting code of the assumed 
transmitted data; 

deciding that among the assumed final bit 
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positions of the frame data, a position where an obtained 
likelihood difference is within a predetermined range and 
the assumed error-detecting code agrees with the 
error-detecting code calculated on the basis of the assumed 
5 transmitted data is the final bit position of the frame 
data; and 

acquiring the transmitted data on the basis of 
the decision result, 

wherein both the step of conducting the 

10 error-correcting decoding and the step of calculating the 
error-detecting code, first, assume the final bit position 
of the frame data on the basis of the transmission rate 
information in the received frame data, and if the step 
of deciding does not decide that the assumed position is 

15 the final bit position of the frame data, 

the step of conducting the error- 
correcting decoding assumes the final bit position of the 
frame data, frame by frame, for the received frame data, 
conducts the error-correcting decoding thereof by the 

20 maximum likelihood decoding method up to the assumed final 
bit position, and at the assumed final bit position, 
calculates the likelihood difference between the maximum 
of likelihoods of a plurality of decoded data sequences 
that are candidates with respect to the transmitted data 

25 sequence and the likelihood of the decoded data sequence 
obtained by terminating the decoding with respect to the 
transmitted data sequence. 
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both the step of conducting the error- 
correcting decoding and the step of calculating the 
error-detecting code assume a position other than the final 
bit position of the frame data assumed on the basis of the 
5 transmission rate information in the received frame data 
as the final bit position of the frame data, and 

the step of deciding decides that among 
the assumed final bit positions of the frame data, a 
position where the obtained likelihood difference is 

10 within the predetermined range and the assumed error- 
detecting code agrees with the error-detecting code 
calculated on the basis of the assumed transmitted data 
is the final bit position of the frame data, and 
the predetermined range regarding the 

15 likelihood difference at the step of deciding depends on 
the assumed final bit position of the frame data. 

The invention as claimed in claim 21 is the data 
transmission method as claimed in any one of claims 17-20, 
wherein at the receiving side, if among the assumed final 

20 bit positions of the frame data exist a plurality of 
positions where the obtained likelihood difference is 
within the predetermined range and at the same time the 
assumed error-detecting code agrees with the error- 
detecting code calculated on the basis of the assumed 

25 transmitted data, the step of deciding decides that a 
position where the obtained likelihood difference becomes 
the minimum is the final bit position of the frame data. 
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The invention as claimed in claim 22 is the data 
transmission method as claimed in any one of claims 16-21, 
wherein at the transmitting side, the step of conducting 
the error-correcting coding conducts , for the transmission 
5 rate information, independent error-correcting coding 
that is separate from the error -correcting coding for the 
transmitted data, the error-detecting code, and the tail 
bit. 

The invention as claimed in claim 23 is the data 
10 transmission method as claimed in claim 22, wherein at the 
transmitting side, the step of conducting the error- 
correcting coding conducts the error- correcting coding of 
the transmission rate information by using a block code. 
The invention as claimed in claim 24 is the data 
15 transmission method as claimed in any one of claims 16-21, 
wherein at the transmitting side, the step of conducting 
the error-correcting coding conducts the error-correcting 
coding of all of the transmission rate information, the 
transmitted data, the error-detecting code, and the tail 
20 bit collectively with a convolutional code. 

The invention as claimed in claim 25 is the data 
transmission method as claimed in any one of claims 1- 
24, wherein the error-detecting code is a CRC code. 

The invention as claimed in claim 26 is a data 
25 transmission system that puts variable length transmitted 
data into frames of a fixed time length and transmits these 
frames , comprising : 
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in a transmitter, 

means for calculating an error-detecting code 
of the transmitted data, frame by frame; 

means for generating frame data containing the 
5 transmitted data and the calculated error-detecting code 
such that the error-detecting code is arranged after the 
corresponding transmitted data and bit arrangements of the 
transmitted data and of the error-detecting code are set 
in a reverse order to each other; and 
10 means for transmitting the generated frame data, 

and 

in a receiver, 

means for receiving the frame data; 
means for assuming the transmitted data and the 
15 error-detecting code by assuming a final bit position of 
the frame data, frame by frame, for the received frame data, 
and calculating the error- detecting code of the assumed 
transmitted data; 

means for deciding that among the assumed final 
20 bit positions of the frame data, a position where the 
assumed error -detecting code agrees with the error- 
detecting code calculated on the basis of the assumed 
transmitted data is the final bit position of the frame 
data; and 

25 means for acquiring the transmitted data on the 

basis of the decision result. 

The invention as claimed in claim 27 is the data 
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transmission system as claimed in claim 26, wherein 
in the transmitter, 

if the number of bits of the transmitted data 
is zero, the means for calculating the error-detecting code 
5 considers a previously- specif ied bit pattern to be the 
error-detecting code, and 
in the receiver, 

the means for calculating the error-detecting 
code also assumes a position where the number of bits of 
10 the transmitted data becomes zero as the final bit position 
of the frame data, and 

if the error-detecting code when the position 
where the number of bits of the transmitted data becomes 
zero is assumed as the final bit position of the frame data 
15 agrees with the previously- specif ied bit pattern, the 
means for deciding decides that the position where the 
number of bits of the transmitted data becomes zero is the 
final bit position of the frame data. 

The invention as claimed in claim 28 is a data 
20 transmission system that puts variable length transmitted 
data into frames of a fixed time length and transmits these 
frames , comprising : 

in a transmitter, 

means for calculating an error-detecting code 
25 of the transmitted data, frame by frame; 

means for generating frame data containing the 
transmitted data and the calculated error-detecting code 
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such that the error-detecting code is arranged after the 
corresponding transmitted data and bit arrangements of the 
transmitted data and of the error-detecting code are set 
in the same order; and 
5 means for transmitting the generated frame 

data, 

wherein, if the number of bits of the 
transmitted data is zero, the means for calculating the 
error-detecting code considers a previously- specif ied bit 
10 pattern to be the error-detecting code, and 
in a receiver, 

means for receiving the frame data; 
means for assuming the transmitted data and the 
error-detecting code by assuming a final bit position of 
15 the frame data, frame by frame, for the received frame data, 
and calculating the error- detecting code of the assumed 
transmitted data; 

means for deciding that among the assumed final 
bit positions of the frame data, a position where the 
20 assumed error-detecting code agrees with the error- 
detecting code calculated on the basis of the assumed 
transmitted data is the final bit position of the frame 
data; and 

means for acquiring the transmitted data on the 
25 basis of the decision result, 

wherein the means for calculating the 
error-detecting code also assumes a position where the 
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number of bits of the transmitted data becomes zero as the 
final bit position of the frame data, and 

if the error-detecting code when the position 
where the number of bits of the transmitted data becomes 
5 zero is assumed as the final bit position of the frame data 
agrees with the previously- specif led bit pattern, the 
means for deciding decides that the position where the 
number of bits of the transmitted data becomes zero is the 
final bit position of the frame data. 
10 The invention as claimed in claim 29 is a data 

transmission system that puts variable length transmitted 
data into frames of a fixed time length and transmits these 
frames , comprising : 

in a transmitter, 
15 means for calculating an error-detecting code 

of the transmitted data, frame by frame; 

means for generating frame data containing the 
transmitted data and the calculated error-detecting code 
such that the error-detecting code is arranged ahead of 
20 the corresponding transmitted data; and 

means for transmitting the generated frame 

data, 

wherein if the number of bits of the transmitted 
data is zero, the means for calculating the error-detecting 
25 code considers a previously- specif led bit pattern to be 
the error-detecting code, and 
in a receiver. 
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means for receiving the frame data; 

means for assuming the transmitted data and the 
error-detecting code by assuming a final bit position of 
the frame data, frame by frame, for the received frame data, 
5 and calculating the error-detecting code of the assumed 
transmitted data; 

means for deciding that among the assumed final 
bit positions of the frame data, a position where the 
assumed error-detecting code agrees with the error- 
10 detecting code calculated on the basis of the assumed 
transmitted data is the final bit position of the frame 
data; and 

means for acquiring the transmitted data on the 
basis of the decision result, 

15 wherein the means for calculating the 

error-detecting code also assumes a position where the 
number of bits of the transmitted data becomes zero as the 
final bit position of the frame data, and 

if the error-detecting code when the position 

20 where the number of bits of the transmitted data becomes 
zero is assumed as the final bit position of the frame data 
agrees with the previously- specif led bit pattern, the 
means for deciding decides that the position where the 
number of bits of the transmitted data becomes zero is the 

25 final bit position of the frame data. 

The invention as claimed in claim 30 is the data 
transmission system as claimed in any one of claims 26-29, 
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further comprising : 

in the transmitter, 

means for conducting error -correcting coding 
of the generated frame data; and 

means for conducting interleaving of the frame 
data that has undergone the error- correcting coding, and 
in the receiver, 

means for conducting deinterleaving of the 
received frame data; and 

means for conducting error- correcting 
decoding of the frame data that has undergone the 
deinterleaving ♦ 

The invention as claimed in claim 31 is the data 
transmission system as claimed in claim 30, wherein 
in the transmitter, 

the means for generating the frame data 
generates the frame data containing a tail bit, and 

the means for conducting the error-correcting 
coding conducts the error-correcting coding with a 
convolutional code, and 
in the receiver, 

the means for conducting the error-correcting 
decoding assumes the final bit position of the frame data, 
frame by frame, for the frame data that has undergone the 
deinterleaving, conducts the error-correcting decoding 
thereof by the maximum likelihood decoding method up to 
the assumed final bit position, and at the assumed final 
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bit position, calculates a likelihood difference between 
the maximum of likelihoods of a plurality of decoded data 
sequences that are candidates with respect to the 
transmitted data sequence and a likelihood of the decoded 
5 data sequence obtained by terminating the decoding with 
respect to the transmitted data sequence; and 

the means for deciding decides that among the assumed 
final bit positions of the frame data, a position where 
the obtained likelihood difference is within a 
10 predetermined range and the assumed error-detecting code 
agrees with the error-detecting code calculated on the 
basis of the assumed transmitted data is the final bit 
position of the frame data. 

The invention as claimed in claim 32 is the data 
15 transmission system as claimed in claim 31, wherein in the 
receiver, the predetermined range regarding the likelihood 
difference at the means for deciding depends on the assumed 
final bit position of the frame data. 

The invention as claimed in claim 33 is a data 
20 transmission system that puts variable length transmitted 
data into frames of a fixed time length and transmits these 
frames, comprising: 

in a transmitter, 

means for calculating an error-detecting code 
25 of the transmitted data, frame by frame; 

means for generating frame data containing the 
transmitted data, the calculated error-detecting code, and 
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a tail bit such that the error-detecting code is arranged 
after the corresponding transmitted data and bit 
arrangements of the transmitted data and of the error- 
detecting code are set in the same order; 
5 means for conducting error-correcting coding 

of the generated frame data with a convolutional code; 

means for conducting interleaving of the frame 
data that has undergone the error-correcting coding; and 
means for transmitting the frame data that has 
10 undergone the interleaving, and 
in a receiver, 

means for receiving the frame data; 
means for conducting deinterleaving of the 
received frame data; 
15 means for assuming a final bit position of the 

frame data, frame by frame, for the frame data that has 
undergone the deinterleaving, conducting error- 
correcting decoding thereof by the maximum likelihood 
decoding method up to the assumed final bit position, and 
20 at the assumed final bit position, calculating a likelihood 
difference between the maximum of likelihoods of a 
plurality of decoded data sequences that are candidates 
with respect to the transmitted data sequence and a 
likelihood of the decoded data sequence obtained by 
25 terminating the decoding with respect to the transmitted 
data sequence; 

means for assuming the transmitted data and the 



- 40 - 



error-detecting code by assuming the final bit position 
of the frame data, frame by frame, for the frame data that 
has undergone the error- correcting decoding, and 
calculating the error-detecting code of the assumed 
5 transmitted data; 

means for deciding that among the assumed final 
bit positions of the frame data, a position where the 
obtained likelihood difference is within a predetermined 
range and the assumed error-detecting code agrees with the 
10 error-detecting code calculated on the basis of the assumed 
transmitted data is the final bit position of the frame 
data; and 

means for acquiring the transmitted data on the 
basis of the decision result, 
15 wherein the predetermined range regarding the 

likelihood difference in the means for deciding depends 
on the assumed final bit position of the frame data. 

The invention as claimed in claim 34 is a data 
transmission system that puts variable length transmitted 
20 data into frames of a fixed time length and transmits these 
frames , comprising : 

in a transmitter, 

means for calculating an error-detecting code 
of the transmitted data, frame by frame; 
25 means for generating frame data containing the 

transmitted data, the calculated error-detecting code, and 
a tail bit such that the error-detecting code is arranged 
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ahead of the corresponding transmitted data; 

means for conducting error-correcting coding 
of the generated frame data with a convolutional code; 

means for conducting interleaving of the frame 
5 data that has undergone the error- correcting coding; and 
means for transmitting the frame data that has 
undergone the interleaving, and 
in a receiver, 

means for receiving the frame data; 
10 means for conducting deinterleaving of the 

received frame data; 

means for assuming a final bit position of the 
frame data, frame by frame, for the frame data that has 
undergone the deinterleaving, conducting error- 
15 correcting decoding thereof by the maximum likelihood 
decoding method up to the assumed final bit position, and 
at the assumed final bit position, calculating a likelihood 
difference between the maximum of likelihoods of a 
plurality of decoded data sequences that are candidates 
20 with respect to the transmitted data sequence and a 
likelihood of the decoded data sequence obtained by 
terminating the decoding with respect to the transmitted 
data sequence; 

means for assuming the transmitted data and the 
25 error-detecting code by assuming the final bit position 
of the frame data, frame by frame, for the frame data that 
has undergone the error-correcting decoding, and 
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calculating the error-detecting code of the assumed 
transmitted data; 

means for deciding that among the assumed final 
bit positions of the frame data, a position where the 
5 obtained likelihood difference is within a predetermined 
range and the assumed error-detecting code agrees with the 
error-detecting code calculated on the basis of the assumed 
transmitted data is the final bit position of the frame 
data; and 

10 means for acquiring the transmitted data on the 

basis of the decision result, 

wherein the predetermined range regarding the 
likelihood difference at the means for deciding depends 
on the assumed final bit position of the frame data. 
15 The invention as claimed in claim 35 is the data 

transmission system as claimed in any one of claims 31-34, 
further comprising : 

in the transmitter, 

means for calculating transmission rate 
20 information indicating the number of bits of the 
transmitted data, frame by frame, 

wherein the means for generating the frame data 
generates the frame data containing the calculated 
transmission rate information, and 
25 in the receiver, 

wherein both the means for conducting the 
error-correcting decoding and the means for calculating 
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the error-detecting code assume the final bit position of 
the frame data on the basis of the transmission rate 
information in the received frame data. 

The invention as claimed in claim 36 is the data 
5 transmission system as claimed in claim 35, wherein in the 
transmitter, the means for conducting the error-correcting 
coding conducts, for the transmission rate information, 
independent error-correcting coding that is separate from 
the error-correcting coding for the transmitted data, the 

10 error-detecting code, and the tail bit. 

The invention as claimed in claim 37 is the data 
transmission system as claimed in claim 36, wherein in the 
transmitter, the means for conducting the error-correcting 
coding conducts the error-correcting coding of the 

15 transmission rate information by using a block code. 

The invention as claimed in claim 38 is the data 
transmission system as claimed in claim 35, wherein in the 
transmitter, the means for conducting the error-correcting 
coding conducts the error-correcting coding of all of the 

20 transmission rate information, the transmitted data, the 
error-detecting code, and the tail bit collectively with 
a convolutional code. 

The invention as claimed in claim 39 is the data 
transmission system as claimed in any one of claims 35-38, 

25 wherein in the receiver, if the means for deciding does 
not decide that the final bit position of the frame data 
assumed on the basis of the transmission rate information 
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in the received frame data is the final bit position of 
the frame data, both the means for conducting the 
error -correcting decoding and the means for calculating 
the error-detecting code assume a position other than the 
5 final bit position of the frame data assumed on the basis 
of the transmission rate information in the received frame 
data as the final bit position of the frame data* 

The invention as claimed in claim 40 is the data 
transmission system as claimed in any one of claims 31-39, 
10 wherein in the receiver, if among the assumed final bit 
positions of the frame data exist a plurality of positions 
where the obtained likelihood difference is within the 
predetermined range and the assumed error-detecting code 
agrees with the error-detecting code calculated on the 
15 basis of the assumed transmitted data, the means for 
deciding decides that a position where the obtained 
likelihood difference becomes the minimum is the final bit 
position of the frame data. 

The invention as claimed in claim 41 is the data 
20 transmission system as claimed in claim 30, further 
comprising: 

in the transmitter, 

means for calculating transmission rate 
information indicating the number of bits of the 
25 transmitted data, frame by frame, 

wherein the means for generating the frame data 
generates the frame data containing the calculated 
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transmission rate information and a tail bit, and 

the means for conducting the error -correcting 
coding conducts the error-correcting coding with a 
convolutional code, and 
5 in the receiver, 

wherein the means for conducting the error- 
correcting decoding assumes the final bit position of the 
frame data on the basis of the transmission rate 
information in the received frame data, frame by frame, 
10 for the received frame data, and conducts the error- 
correcting decoding thereof by the maximum likelihood 
decoding method up to the assumed final bit position, and 
the means for calculating the error-detecting 
code assumes the final bit position of the frame data on 
15 the basis of the transmission rate information in the 
received frame data. 

The invention as claimed in claim 42 is the data 
transmission system as claimed in claim 41, wherein: 

in the receiver, if the means for deciding does not 
20 decide that the final bit position of the frame data assumed 
on the basis of the transmission rate information in the 
received frame data is the final bit position of the frame 
data, 

the means for conducting the error-correcting 
25 decoding assumes the final bit position of the frame data, 
frame by frame, for the received frame data, conducts the 
error -correcting decoding thereof by the maximum 
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likelihood decoding method up to the assumed final bit 
position, and at the assumed final bit position, calculates 
a likelihood difference between the maximum of likelihoods 
of a plurality of decoded data sequences that are 
5 candidates with respect to the transmitted data sequence 
and a likelihood of the decoded data sequence obtained by 
terminating the decoding with respect to the transmitted 
data sequence , 

both the means for conducting the error - 

10 correcting decoding and the means for calculating the 
error-detecting code assume a position other than the final 
bit position of the frame data assumed on the basis of the 
transmission rate information in the received frame data 
as the final bit position of the frame data, and 

15 the means for deciding decides that among the 

assumed final bit positions of the frame data, a position 
where the obtained likelihood difference is within a 
predetermined range and the assumed error-detecting code 
agrees with the error-detecting code calculated on the 

20 basis of the assumed transmitted data is the final bit 
position of the frame data. 

The invention as claimed in claim 43 is the data 
transmission system as claimed in claim 42, wherein in the 
receiver, the predetermined range regarding the likelihood 

25 difference at the means for determining depends on the 
assumed final bit position of the frame data. 

The invention as claimed in claim 44 is a data 
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transmission system that puts variable length transmitted 
data into frames of a fixed time length and transmits these 
frames , comprising : 

in a transmitter, 
5 means for calculating an error-detecting code 

of the transmitted data, frame by frame; 

means for calculating transmission rate 
information indicating the number of bits of the 
transmitted data, frame by frame; 
10 means for generating frame data containing the 

calculated transmission rate information, the transmitted 
data, the calculated error-detecting code, and a tail bit 
such that the error-detecting code is arranged after the 
corresponding transmitted data and bit arrangements of the 
15 transmitted data and of the error-detecting code are set 
in the same order; 

means for conducting error-correcting coding 
of the generated frame data with a convolutional code; 

means for conducting interleaving of the frame 
20 data that has undergone the error- correcting coding; and 

means for transmitting the frame data that has 
undergone the interleaving, and 
in a receiver, 

means for receiving the frame data; 
25 means for conducting deinterleaving of the 

received frame data; 

means for assuming a final bit position of the 
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frame data, frame by frame, for the frame data that has 
undergone the deinterleaving, and conducting error- 
correcting decoding thereof by the maximum likelihood 
decoding method up to the assumed final bit position; 
5 means for assuming the transmitted data and the 

error-detecting code by assuming the final bit position 
of the frame data, frame by frame, for the frame data that 
has undergone the error-correcting decoding, and 
calculating the error-detecting code of the assumed 

10 transmitted data; 

means for deciding that among the assumed final 
bit positions of the frame data, a position where an 
obtained likelihood difference is within a predetermined 
range and the assumed error-detecting code agrees with the 

15 error-detecting code calculated on the basis of the assumed 
transmitted data is the final bit position of the frame 
data; and 

means for acquiring the transmitted data on the 
basis of the decision result, 

20 wherein the means for conducting the error- 

correcting decoding and the means for calculating the 
error-detecting code first assume the final bit position 
of the frame data on the basis of the transmission rate 
information in the received frame data, and if the means 

25 for deciding does not decide that the assumed position is 
the final bit position of the frame data, 

the means for conducting the error - 
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correcting decoding assumes the final bit position of the 
frame data, frame by frame, for the received frame data, 
conducts the error- correcting decoding thereof by the 
maximum likelihood decoding method up to the assumed final 
5 bit position, and at the assumed final bit position, 
calculates the likelihood difference between the maximum 
of likelihoods of a plurality of decoded data sequences 
that are candidates with respect to the transmitted data 
sequence and a likelihood of the decoded data sequence 

10 obtained by terminating the decoding with respect to the 
transmitted data sequences, 

both the means for conducting the 
error-correcting decoding and the means for calculating 
the error-detecting code assume a position other than the 

15 final bit position of the frame data assumed on the basis 
of the transmission rate information in the received frame 
data as the final bit position of the frame data, and 

the means for deciding decides that among 
the assumed final bit positions of the frame data, a 

20 position where the obtained likelihood difference is 
within the predetermined range and the assumed error - 
detecting code agrees with the error-detecting code 
calculated on the basis of the assumed transmitted data 
is the final bit position of the frame data, and 

25 the predetermined range regarding the 

likelihood difference at the means for deciding depends 
on the assumed final bit position of the frame data. 
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The invention as claimed in claim 45 is a data 
transmission system that puts variable length transmitted 
data into frames of a fixed time length and transmits these 
frames , comprising : 
5 in a transmitter, 

means for calculating an error-detecting code 
of the transmitted data, frame by frame; 

means for calculating transmission rate 
information indicating the number of bits of the 
10 transmitted data, frame by frame; 

means for generating frame data containing the 
calculated transmission rate information, the transmitted 
data, the calculated error-detecting code, and a tail bit 
such that the error-detecting code is arranged ahead of 
15 the corresponding transmitted data; 

means for conducting error -correcting coding 
of the generated frame data with a convolutional code; 

means for conducting interleaving of the frame 
data that has undergone the error-correcting coding; and 
20 means for transmitting the frame data that has 

undergone the interleaving, and 
in a transmitter, 

means for receiving the frame data; 
means for conducting deinterleaving of the 
25 received frame data; 

means for assuming a final bit position of the 
frame data, frame by frame, for the frame data that has 
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undergone the deinterleaving, and conducting error- 
correcting decoding thereof by the maximum likelihood 
decoding method up to the assumed final bit position; 

means for assuming the transmitted data and the 
5 error-detecting code by assuming the final bit position 
of the frame data, frame by frame, for the frame data that 
has undergone the error- correcting decoding, and 
calculating the error-detecting code of the assumed 
transmitted data; 

10 means for deciding that among the assumed final 

bit positions of the frame data, a position where an 
obtained likelihood difference is within a predetermined 
range and the assumed error-detecting code agrees with an 
error-detecting code calculated on the basis of the assumed 

15 transmitted data is the final bit position of the frame 
data; and 

means for acquiring the transmitted data on the 
basis of the decision result, 

wherein both the means for conducting the 
20 error -correcting decoding and the means for calculating 
the error-detecting code first assume the final bit 
position of the frame data on the basis of the transmission 
rate information in the received frame data, and if the 
means for deciding does not decide that the assumed 
25 position is the final bit position of the frame data, 

the means for conducting error- 
correcting decoding assumes the final bit position of the 
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frame data, frame by frame, for the received frame data, 
conducts the error-correcting decoding thereof by the 
maximum likelihood decoding method up to the assumed final 
bit position, and at the assumed final bit position, 
5 calculates the likelihood difference between the maximum 
of likelihoods of a plurality of decoded data sequences 
that are candidates with respect to the transmitted data 
sequence and a likelihood of the decoded data sequence 
obtained by terminating the decoding with respect to the 

10 transmitted data sequence; 

both the means for conducting the 
error-correcting decoding and the means for calculating 
the error-detecting code assume a position other than the 
assumed final bit position of the frame data assumed on 

15 the basis of the transmission rate information in the 
received frame data as the final bit position of the frame 
data; and 

the means for determining determines that 
among the assumed final bit positions of the frame data, 

20 a position where the obtained likelihood difference is 
within the predetermined range and the assumed error- 
detecting code agrees with an error-detecting code 
calculated on the basis of the assumed transmitted data 
is the final bit position of the frame data, and 

25 the predetermined range regarding the 

likelihood difference at the means for deciding depends 
on the assumed final bit position of the frame data. 
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The invention as claimed in claim 46 is the data 
transmission system as claimed in any one of claims 42-45, 
wherein in the receiver, if among the assumed final bit 
positions of the frame data exist a plurality of positions 
5 where the obtained likelihood difference is within the 
predetermined range and the assumed error-detecting code 
agrees with the error-detecting code calculated on the 
basis of the assumed transmitted data, the means for 
deciding decides that a position where the obtained 

10 likelihood difference becomes the minimum is the final bit 
position of the frame data. 

The invention as claimed in claim 47 is the data 
transmission system as claimed in any one of claims 41-46, 
wherein in the transmitter, the means for conducting the 

15 error-correcting coding conducts, for the transmission 
rate information, independent error-correcting coding 
that is separate from the error-correcting coding for the 
transmitted data, the error-detecting code, and the tail 
bit, 

20 The invention as claimed in claim 48 is the data 

transmission system as claimed in claim 47, wherein in the 
transmitter, the means for conducting the error -correcting 
coding conducts the error -correcting coding of the 
transmission rate information by using a block code. 

25 The invention as claimed in claim 49 is the data 

transmission system as claimed in any one of claims 41-46, 
wherein in the transmitter, the means for conducting the 
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error-correcting coding conducts the error- correcting 
coding of all of the transmission rate information, the 
transmitted data, the error-detecting code, and the tail 
bit collectively with a convolutional code* 
5 The invention as claimed in claim 50 is the data 

transmission system as claimed in any one of claims 26-49, 
wherein the error-detecting code is a CRC code* 

The invention as claimed in claim 51 is a transmitter 
that puts variable length transmitted data into frames of 
10 a fixed time length and transmits these frames, comprising: 

means for calculating an error-detecting code of the 
transmitted data, frame by frame; 

means for generating frame data containing the 
transmitted data and the calculated error-detecting code 
15 such that the error-detecting code is arranged after the 
corresponding transmitted data and bit arrangements of the 
transmitted data and of the error-detecting code are set 
in a reverse order to each other; and 

means for transmitting the generated frame data. 
20 The invention as claimed in claim 52 is a transmitter 

that puts variable length transmitted data into frames of 
a fixed time length and transmits these frames, comprising: 

means for calculating an error-detecting code of the 
transmitted data, frame by frame; 
25 means for generating frame data containing the 

transmitted data and the calculated error-detecting code 
such that the error- detecting code is arranged after the 
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corresponding transmitted data and bit arrangements of the 
transmitted data and of the error-detecting code are set 
in the same order; and 

means for transmitting the generated frame data, 
5 wherein if the number of bits of the transmitted data 

is zero, the means for calculating the error-detecting code 
considers a previously- specif ied bit pattern to be the 
error-detecting code . 

The invention as claimed in claim 53 is a transmitter 
10 that puts variable length transmitted data into frames of 
a fixed time length and transmits these frames, comprising: 
means for calculating an error-detecting code of the 
transmitted data, frame by frame; 

means for generating frame data containing the 
15 transmitted data and the calculated error-detecting code 
such that the error-detecting code is arranged ahead of 
the corresponding transmitted data; and 

means for transmitting the generated frame data, 
wherein if the number of bits of the transmitted data 
20 is zero, the means for calculating the error-detecting code 
considers a previously- specif ied bit pattern to be the 
error-detecting code. 

The invention as claimed in claim 54 is a receiver 
for receiving frame data containing variable length 
25 transmitted data, and an error-detecting code calculated, 
frame by frame, for the transmitted data in each frame of 
a fixed time length such that the error- detecting code is 
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arranged after the corresponding transmitted data, and bit 
arrangements of the transmitted data and of the error- 
detecting code are set in a reverse order to each other, 
comprising : 

5 means for receiving the frame data; 

means for assuming the transmitted data and the 
error-detecting code by assuming a final bit position of 
the frame data, frame by frame , for the received frame data, 
and calculating the error-detecting code of the assumed 
10 transmitted data; 

means for deciding that among the assumed final bit 
positions of the frame data, a position where the assumed 
error-detecting code agrees with the error-detecting code 
calculated on the basis of the assumed transmitted data 
15 is the final bit position of the frame data; and 

means for acquiring the transmitted data on the basis 
of the decision result. 

The invention as claimed in claim 55 is a receiver 
for receiving frame data containing variable length 
20 transmitted data and an error-detecting code calculated, 
frame by frame, for the transmitted data in each frame of 
a fixed time length such that the error-detecting code is 
arranged after the corresponding transmitted data, bit 
arrangements of the transmitted data and of the error - 
25 detecting code are set in the same order, and if the number 
of bits of the transmitted data is zero, a previously- 
specified bit pattern is considered to be the error- 
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detecting code, comprising: 

means for receiving the frame data; 

means for assuming the transmitted data and the 
error-detecting code by assuming a final bit position of 
5 the frame data, frame by frame, for the received frame data, 
and calculating the error-detecting code of the assumed 
transmitted data; 

means for deciding that among the assumed final bit 
positions of the frame data, a position where the assumed 
10 error-detecting code agrees with the error-detecting code 
calculated on the basis of the assumed transmitted data 
is the final bit position of the frame data; and 

means for acquiring the transmitted data on the basis 
of the decision result, 
15 wherein the means for calculating the error- 

detecting code also assumes a position where the number 
of bits of the transmitted data becomes zero as the final 
bit position of the frame data, and 

if the error-detecting code when the position where 
20 the number of bits of the transmitted data becomes zero 
is assumed as the final bit position of the frame data 
agrees with the previously- specif ied bit pattern, the 
means for determining determines that the position where 
the number of bits of the transmitted data becomes zero 
25 is the final bit position of the frame data. 

The invention as claimed in claim 56 is a receiver 
for receiving frame data containing variable length 
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transmitted data and an error-detecting code calculated, 
frame by frame, for the transmit data in each frame of a 
fixed time length such that the error-detecting code is 
arranged ahead of the corresponding transmitted data, and 
5 if the number of bits of the transmitted data is zero, a 
previously-specified bit pattern is considered to be the 
error-detecting code, comprising: 

means for receiving the frame data; 

means for assuming the transmitted data and the 
10 error-detecting code by assuming a final bit position of 
the frame data, frame by frame, for the received frame data, 
and calculating the error-detecting code of the assumed 
transmitted data; 

means for deciding that among the assumed final bit 
15 positions of the frame data, a position where the assumed 
error-detecting code agrees with the error-detecting code 
calculated on the basis of the assumed transmitted data 
is the final bit position of the frame data; and 

means for acquiring the transmitted data on the basis 
20 of the decision result, 

wherein the means for calculating the error- 
detecting code also assumes a position where the number 
of bits of the transmitted data becomes zero as the final 
bit position of the frame data, and 
25 if the error-detecting code when the position where 

the number of bits of the transmitted data becomes zero 
is assumed as the final bit position of the frame data 



- 59 - 



agrees with the previously-specified bit pattern, the 
means for deciding decides that the position where the 
number of bits of the transmitted data becomes zero is the 
final bit position of the frame data. 
5 The invention as claimed in claim 57 is a receiver 

for receiving frame data containing variable length 
transmitted data, an error-detecting code calculated, 
frame by frame, for the transmitted data, and a tail bit 
in each frame of a fixed time length such that the 

10 error-detecting code is arranged after the corresponding 
transmitted data, bit arrangements of the transmitted data 
and of the error-detecting code are set in the same order, 
if the number of bits of the transmitted data is zero, the 
previously- specif led bit pattern is considered to be the 

15 error-detecting code, and the frame data has undergone 
error- correcting coding with a convolutional code and 
interleaving , comprising : 

means for receiving the frame data; 

means for conducting deinterleaving of the received 

20 frame data; 

means for assuming a final bit position of the frame 
data, frame by frame, for the frame data that has undergone 
the deinterleaving, conducting error -correcting decoding 
thereof by the maximum likelihood decoding method up to 

25 the assumed final bit position, and at the assumed final 
bit position, calculating a likelihood difference between 
the maximum of likelihoods of a plurality of decoded data 
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sequences that are candidates with respect to the 
transmitted data sequence and a likelihood of the decoded 
data sequence obtained by terminating the decoding with 
respect to the transmitted data sequence; 
5 means for assuming the transmitted data and the 

error-detecting code by assuming the final bit position 
of the frame data, frame by frame, for the frame data that 
has undergone the error -correcting decoding, and 
calculating the error-detecting code of the assumed 

10 transmitted data; 

means for deciding that among the assumed final bit 
positions of the frame data, a position where the obtained 
likelihood difference is within a predetermined range and 
the assumed error-detecting code agrees with the 

15 error-detecting code calculated on the basis of the assumed 
transmitted data is the final bit position of the frame 
data; and 

means for acquiring the transmitted data on the basis 
of the decision result, 

20 wherein the predetermined range regarding the 

likelihood difference at the means for deciding depends 
on the assumed final bit position of the frame data. 

The invention as claimed in claim 58 is a receiver 
for receiving frame data containing variable length 

25 transmitted data, an error-detecting code calculated, 
frame by frame, for the transmitted data, and a tail bit 
in each frame of a fixed time length such that the 
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error-detecting code is arranged ahead of the 
corresponding transmitted data, if the number of bits of 
the transmitted data is zero, a previously- specif ied bit 
pattern is considered to be the error-detecting code, and 
5 the frame data has undergone error- correcting coding with 
a convolutional code and interleaving, comprising: 

means for receiving the frame data; 

means for conducting deinterleaving of the received 
frame data; 

10 means for assuming a final bit position of the frame 

data, frame by frame, for the frame data that has undergone 
the deinterleaving, conducting error -correcting decoding 
thereof by the maximum likelihood decoding method up to 
the assumed final bit position, and at the assumed final 

15 bit position, calculating a likelihood difference between 
the maximum of likelihoods of a plurality of decoded data 
sequences that are candidates with respect to the 
transmitted data sequence and a likelihood of the decoded 
data sequence obtained by terminating the decoding with 

20 respect to the transmitted data sequence; 

means for assuming the transmitted data and the 
error-detecting code by assuming the final bit position 
of the frame data, frame by frame, for the frame data that 
has undergone the error- correcting decoding, and 

25 calculating the error-detecting code of the assumed 
transmitted data; 

means for deciding that among the assumed final bit 
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positions of the frame data, a position where the obtained 
likelihood difference is within a predetermined range and 
the assumed error-detecting code agrees with the 
error-detecting code calculated on the basis of the assumed 
5 transmitted data is the final bit position of the frame 
data; and 

means for acquiring the transmitted data on the basis 
of the decision result, 

wherein the predetermined range regarding the 
10 likelihood difference at the means for deciding depends 
on the assumed final bit position of the frame data* 

The invention as claimed in claim 59 is a receiver 
for receiving frame data containing variable length 
transmitted data, transmission rate information 
15 indicating the number of bits of the transmitted data 
calculated, frame by frame, for the transmitted data, an 
error-detecting code calculated, frame by frame, for the 
transmitted data, and a tail bit in each frame of a fixed 
time length such that the error-detecting code is arranged 
20 after the corresponding transmitted data, bit arrangements 
of the transmitted data and of the error-detecting code 
are set in the same order, if the number of bits of the 
transmitted data is zero, a previously- specif ied bit 
pattern is considered to be the error-detecting code, and 
25 the frame data has undergone error-correcting coding with 
a convolutional code and interleaving, comprising: 
means for receiving the frame data; 
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means for conducting deinterleaving of the received 
frame data; 

means for assuming a final bit position of the frame 
data, frame by frame, for the frame data that has undergone 
5 the deinterleaving, and conducting error-correcting 

decoding thereof by the maximum likelihood decoding method 
up to the assumed final bit position; 

means for assuming the transmitted data and the 
error-detecting code by assuming the final bit position 
10 of the frame data, frame by frame, for the frame data that 
has undergone the error-correcting decoding, and 
calculating the error-detecting code of the assumed 
transmitted data; 

means for deciding that among the assumed final bit 
15 positions of the frame data, a position where an obtained 
likelihood difference is within a predetermined range and 
at the same time the assumed error-detecting code agrees 
with an error-detecting code calculated on the basis of 
the assumed transmitted data is the final bit position of 
20 the frame data; and 

means for acquiring the transmitted data on the basis 
of the decision result, 

wherein both the means for conducting the error - 
correcting decoding and the means for calculating the 
25 error-detecting code first assume the final bit position 
of the frame data on the basis of the transmission rate 
information in the received frame data, and if the means 
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for deciding does not decide that the assumed position is 
the final bit position of the frame data, 

the means for conducting the error-correcting 
decoding assumes the final bit position of the frame data, 
5 frame by frame, for the received frame data, conducts the 
error-correcting decoding thereof by the maximum 
likelihood decoding method up to the assumed final bit 
position, and at the assumed final bit position, calculates 
the likelihood difference between the maximum of 

10 likelihoods of a plurality of decoded data sequences that 
are candidates with respect to the transmitted data 
sequence and a likelihood of the decoded data sequence 
obtained by terminating the decoding with respect to the 
transmitted data sequence, 

15 both the means for conducting the error- 

correcting decoding and the means for calculating the 
error-detecting code assume a position other than the final 
bit position of the frame data assumed on the basis of the 
transmission rate information in the received frame data 

20 as the final bit position of the frame data, and 

the means for deciding decides that among the 
assumed final bit positions of the frame data, a position 
where the obtained likelihood difference is within the 
predetermined range and the assumed error-detecting code 

25 agrees with an error-detecting code calculated on the basis 
of the assumed transmitted data is the final bit position 
of the frame data, and 
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the predetermined range regarding the likelihood 
difference at the means for determining depends on the 
assumed final bit position of the frame data. 

The invention as claimed in claim 60 is a receiver 
for receiving frame data containing variable length 
transmitted data, transmission rate information 
indicating the number of bits of the transmitted data 
calculated, frame by frame, for the transmitted data, an 
error-detecting code calculated, frame by frame, for the 
transmitted data, and a tail bit in each frame of a fixed 
time length such that the error-detecting code is arranged 
ahead of the corresponding transmitted data, if the number 
of bits of the transmitted data is zero, a previously- 
specified bit pattern is considered to be the error- 
detecting code, and the frame data has undergone 
error-correcting coding with a convolutional code and 
interleaving , comprising : 

means for receiving the frame data; 

means for conducting deinterleaving of the received 
frame data; 

means for assuming a final bit position of the frame 
data, frame by frame, for the frame data that has undergone 
the deinterleaving, and conducting error -correcting 
decoding thereof by the maximum likelihood decoding method 
up to the assumed final bit position; 

means for assuming the transmitted data and the 
error-detecting code by assuming the final bit position 
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of the frame data, frame by frame, for the frame data that 
has undergone the error -correcting decoding, and 
calculating the error-detecting code of the assumed 
transmitted data; 
5 means for deciding that among the assumed final bit 

positions of the frame data, a position where an obtained 
likelihood difference is within a predetermined range and 
at the same time the assumed error-detecting code agrees 
with an error-detecting code calculated on the basis of 

10 the assumed transmitted data is the final bit position of 
the frame data; and 

means for acquiring the transmitted data on the basis 
of the decision result, 

wherein both the means for conducting the error- 

15 correcting decoding and the means for calculating the 
error-detecting code first assume the final bit position 
of the frame data on the basis of the transmission rate 
information in the received frame data, and if the means 
for deciding does not decide that the assumed position is 

20 the final bit position of the frame data, 

the means for conducting the error-correcting 
decoding assumes the final bit position of the frame data, 
frame by frame, for the received frame data, conducts the 
error -correcting decoding thereof by the maximum 

25 likelihood decoding method up to the assumed final bit 
position, and at the assumed final bit position, calculates 
the likelihood difference between the maximum of 
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likelihoods of a plurality of decoded data sequences that 
are candidates with respect to the transmitted data 
sequence and a likelihood of the decoded data sequence 
obtained by terminating the decoding with respect to the 
transmitted data sequence, 

both the means for conducting the error- 
correcting decoding and the means for calculating the 
error-detecting code assume a position other than the final 
bit position of the frame data assumed on the basis of the 
transmission rate information in the received frame data 
as the final bit position of the frame data, and 

the means for deciding decides that among the 
assumed final bit positions of the frame data, a position 
where the obtained likelihood difference is within the 
predetermined range and the assumed error-detecting code 
agrees with the error-detecting code calculated on the 
basis of the assumed transmitted data is the final bit 
position of the frame data, and 

the predetermined range regarding the likelihood 
difference at the means for determining depends on the 
assumed final bit position of the frame data. 

According to the foregoing configuration, in the 
variable rate data transmission, the need for providing 
buffer for temporarily storing the transmitted data at the 
transmitting side can be eliminated while holding down the 
probability of detecting the rate mistakenly at the 
receiving side. 
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Moreover, in the broad area of communication 
environments and variable rate conditions, a high- 
efficiency and high-quality variable rate data 
transmission is made possible. 

5 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIGS. 1A and IB are diagrams showing examples of 
transmission bit arrangements of the conventional scheme; 

FIGS. 2A and 2B are diagrams showing examples of the 
10 transmission bit arrangement of the conventional scheme 
and of the transmission bit arrangement according to the 
present invention; 

FIGS. 3A and 3B are block diagrams showing examples 
of configurations of a transmitter and a receiver in a first 
15 embodiment according to the present invention; 

FIGS. 4A and 4B are diagrams showing examples of frame 
configurations of the transmitted data in the first 
embodiment according to the present invention; 

FIG. 5 is a diagram illustrating a processing example 
20 of an interleaver in the first embodiment according to the 
present invention ; 

FIG. 6 is a diagram showing an example of a frame 
configuration of the transmitted data in the first 
embodiment according to the present invention; 
25 FIG. 7 is a diagram showing an example of a decoded 

data sequence at the time of the maximum likelihood 
decoding in the first embodiment according to the present 
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invention; 

FIG. 8 is a flowchart of a processing example of rate 
decision in the first embodiment according to the present 
invention; 

5 FIG . 9 is a diagram showing relationship between FIGS . 

9 A and 9B; 

FIGS. 9A and 9B are flowcharts of another processing 
example of rate decision in the first embodiment according 
to the present invention; 
10 FIGS. 10A and 10B are block diagrams showing examples 

of the configurations of the transmitter and the receiver 
in a second embodiment according to the present invention; 

FIGS. 11A and 11B are diagrams showing examples of 
the frame configurations of the transmitted data in the 
15 second embodiment according to the present invention; 

FIG. 12 is a flowchart of a processing example of rate 
decision in the second embodiment according to the present 
invention; 

FIG. 13 is a diagram showing the frame and the final 
20 bit positions therein; 

FIGS. 14A and 14B are diagrams showing examples of 
the frame configurations of the transmitted data in the 
case of the "postposition and same order"; 

FIGS. 15A and 15B are diagrams showing examples of 
25 the frame configuration of the transmitted data in the case 
of the "preposition"; and 

FIGS. 16A and 16B are diagrams showing examples where 
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frame memory and error-detecting code memory are added to 
the configuration of the "preposition" case. 

BEST MODE FOR CARRYING OUT THE INVENTION 
5 Hereafter, preferred embodiments to implement the 

present invention will be described in detail with 
reference to the drawings . 
(FIRST EMBODIMENT) 

FIGS. 3A and 3B show examples of block constructs of 

10 a transmitter and a receiver in a first embodiment of the 
present invention . 

In FIGS. 3A and 3B, a transmitted data sequence 
applied to a terminal 1 is sent both to an error-detecting 
coder 4 and to a multiplexer 6. The error-detecting coder 

15 4 calculates the error-detecting code (in this embodiment, 
CRC parity bits (in short, CRC bits)) for one frame of the 
transmitted data. In this embodiment, the word length of 
the CRC bits is a fixed length. 

Next, the multiplexer 6 arranges the error-detecting 

20 code (the CRC bits) calculated by the error-detecting coder 
4 after the transmitted data. Here, the bit arrangements 
of the transmitted data and of the error-detecting code 
are set in a reverse order to each other. Concretely, in 
this embodiment, the error-detecting coder 4 outputs the 

25 error-detecting code bits in a reverse order to the normal 
case . 

By the way, in this embodiment, to conduct the 
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error- correcting coding with a convolutional code, the 
multiplexer 6 further adds tail bit(s) that will be 
necessary for the error-correcting decoding to the 
transmitted data and the error-detecting code, and outputs 
5 these sequentially, frame by frame. 

FIGS. 4A and 4B show examples of the data sequence 
outputted from the multiplexer 6. Here, FIG. 4A shows the 
case where the transmission rate of the transmitted data 
is the maximum and FIG. 4B shows the case where the 

10 transmission rate of the transmitted data is below the 
maximum rate, respectively. When transmission is 
conducted at a transmission rate below the maximum rate, 
a blank time (time without data) emerges in the frame. 
The data sequence outputted from the multiplexer 6 

15 undergoes convolutional coding in an error-correcting 
coder 8 and sent to an interleaver 10 to be interleaved. 

FIG. 5 shows an example of the interleaving by the 
interleaver 10. The data sequence of one frame is 
outputted in a direction different from a direction in 

20 which the data is inputted, that is, the transmitted data 
inputted in a line direction is outputted in a column 
direction. Incidentally, as for another example of the 
interleaving, the interleaving processing described in 
Japanese Patent Application No. 11-129056 applied by the 

25 present applicant can be enumerated. The data sequence 
outputted from the interleaver 10 is written into s frame 
memory 12. 
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FIG. 6 shows an example of the frame configuration 
of the data sequence obtained from the frame memory 12. 
The data interval corresponding to the column of the 
interleaver 10 is called a slot, and here it is assumed 
5 that one slot is composed of N bits and one frame is composed 
of M slots. The number of bits of one frame becomes N x 
M bits. 

The output data sequence of the frame memory 12 is 
modulated by a radio circuit 14 and transmitted through 

10 an antenna 16. Here, for modulation schemes, for example, 
a spread spectrum modulation scheme, a QPSK modulation 
scheme, etc. are used. In addition, it is specified that 
no modulation is conducted at a data position corresponding 
to blank data in the slot. According to the foregoing, 

15 the data consisting of variable number of bits is made to 
be transmitted in a constant frame time. 

Next, in the receiver, the received signals fed from 
an antenna 20 is demodulated by a radio circuit 22 and then 
inputted into a deinterleaver 24 sequentially. The 

20 deinterleaver 24 has a memory in it and conducts the 

interleaving in such a procedure that inputting into and 
outputting from the interleaver 10 at the transmitting side 
are reversed, that is, writing the data into the memory 
for each column (each slot) and reading the data for each 

25 line. Through such operations as these, an original data 
sequence of one frame is reproduced and the coded 
transmitted data sequence and the error-detecting code are 
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revealed. The interleaving and the deinterleaving 
mentioned just above are intended to enhance an error 
correction effect even further by preventing burst errors 
as detected in consecutive data bits. 
5 The deinterleaved data sequence is sent to an 

error- correcting decoder 26 and undergoes the error- 
correcting decoding by the maximum likelihood decoding 
method, and the decoded data sequence is separated into 
the error-detecting code and the data sequence by a 

10 demultiplexer 28, and the error-detecting code is inputted 
into a comparator 34. 

On the other hand, the data sequence is outputted from 
a terminal 2 as received data and at the same time inputted 
into an error-detecting coder 30. At the error-detecting 

15 coder 30, the inputted data sequence undergoes the same 
error-detecting coding as that of the transmitter again. 
The error-detecting code obtained by re-coding is compared 
with the error-detecting code so separated, code-bit by 
code-bit, by the comparator 34, and if all the code bits 

20 are found to agree with each other, a coincidence signal 
is outputted. In addition, since the error-correcting 
code bits in the received frame are in a reverse order to 
the normal case, the error-detecting coder 30 in this 
embodiment outputs the error-correcting code bits in a 

25 reverse order to the normal case. 

Here, the error-correcting decoding and the 
calculation of the error-detecting code are conducted, 
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frame by frame, by successively assuming the final bit 
position of transmittable frame data* At this occasion, 
the error-correcting decoder 26 sends likelihood 
information for a decoding result up to each of the assumed 
5 final bit positions to a rate decision circuit 36, and the 
rate decision circuit 36 decides the final bit position, 
namely, the transmission rate of the frame on the basis 
of this likelihood information and the coincidence signal 
of the error-detecting codes. 

10 FIG . 7 shows an example of the decoded data sequence 

at the time of the maximum likelihood decoding, and FIG. 
8 shows an example of the processing of rate decision 
(algorithm). Here, for the maximum likelihood decoding, 
Viterbi decoding is assumed. 

15 First, after Viterbi decoding starts, regarding a 

plurality of decoded data sequences each of which still 
remains in each state (in the example of FIG. 7, K pieces 
of the decoded data sequences that reach the states 1 to 
K) at the assumed final bit position (in the example of 

20 FIGS. 7 and 8, the position #L), the likelihoods with 
respect to the transmitted data sequence of those are 
obtained, respectively, and a difference between the 
maximum value of these likelihood and a likelihood with 
respect to the transmitted data sequence of the decoded 

25 data sequence (in the example of FIG. 7, the data sequence 
that reaches the state 0) obtained by terminating the 
decoding process is obtained (steps SI to S4). 



- 75 - 



If this likelihood difference is within a certain 
range (in the example of FIG. 8, within A), the selected 
decoded data sequence is outputted by traceback and the 
error-detecting coding (CRC coding) is conducted (steps 
5 S5 and S6) . 

Since in this embodiment the word length of the CRC 
code is a fixed length and a frame configuration that the 
transmitted data is arranged just ahead of the CRC code 
is adopted, (assumed) transmitted data (part) and the 

10 (assumed) error-detecting code (part) for the assumed 
final bit position can be obtained. That is, by assuming 
the final bit position, the transmitted data (part) and 
the error-detecting code (part) are concomitantly assumed. 
Then, the obtained (assumed) transmitted data undergoes 

15 the error- detecting (re-)coding (CRC coding). 

If this re-coded CRC agrees with the received CRC 
((assumed) error-detecting code), the decoding is ended 
and the transmitted data is acquired (restored) by deciding 
that the assumed final bit position is the final bit 

20 position of the transmitted frame data. Since the bit 
arrangements of the transmitted data in the frame and of 
the error- detecting code are in a reverse order to each 
other, the probability that a comparison result of CRCs 
indicates coincidence erroneously is extremely small. 

25 If the likelihood difference exceeds A or the 

comparison result of CRCs indicates no coincidence, a next 
position is assumed and Viterbi decoding is continued. In 
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addition, if there are detected a plurality of positions 
where the likelihood difference is within A and the 
comparison result of the error-detecting codes indicates 
coincidence when Viterbi decoding and the calculation of 
5 the error-detecting code are conducted for the assumed 
final bit positions, a decision that a position where the 
likelihood difference becomes the minimum is the final bit 
position of the transmitted frame data may be made. This 
will be described later. 

10 In the example of FIG. 7, if no error occurs on the 

way of transmission, it is reasonable to think as follows: 
a sequence that reaches the state 0 at the second position 
(L=2) has the maximum likelihood (likelihood difference 
= 0) and the comparison result of the error-detecting codes 

15 for this decoded sequence indicates coincidence . 

On the other hand, if an error or errors occurs on 
the may of transmission, a sequence that reaches the state 
0 does not necessarily have the maximum likelihood. 
Accordingly, by setting A to an appropriate value, the same 

20 effect of reduction in the rate-decision error rate as that 
in the case of no transmission error can be obtained also 
for the decoded sequence such that occurred errors have 
been corrected. In a region where the value of A is not 
more than a certain value, by setting A to a smaller value, 

25 an average rate -decision error rate can be lowered further; 
an average frame error rate (the probability that the 
comparison result of CRCs indicates no coincidence + the 
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rate -decision error rate) becomes larger* 

Therefore, for example, for data that requires an 
extremely low rate-decision error rate, such as control 

data, it is better to make A smaller at the cost of the 
5 frame error rate to some degree. 

Alternatively, considering tendency of the errors 

that occur during the transmission with respect to A, the 
difference between the maximum and the minimum of the 
likelihoods obtained at respective assumed final bit 
10 positions is regarded as a factor and a constant value 

multiplied by this factor may be set as A. 

When data transmission is conducted using the 
transmitter and the receiver of such configurations as in 
the foregoing, even if the receiving side varies the number 

15 of bits in the frame (namely, apparent transmission rate) 
without sending any information indicating the number of 
transmission bits in the frame from the receiving side, 
the receiving side can receive the data. 

In addition, this scheme makes it possible both, at 

20 the receiving side, to lower the probability of detecting 
the rate mistakenly during transmitting the variable rate 
data, and at the transmitting side, to eliminate the need 
for providing buffer for temporarily storing the 
transmitted data . 

25 Furthermore, by adopting the rate decision method 

that uses jointly the likelihood information during 
Viterbi decoding, it is possible to lower the possibility 



- 78 - 



of outputting the transmitted data of an erroneous length 
in the frame on the basis of the erroneous decision result 
of the rate, and thus a highly-reliabile variable rate data 
transmission can be conducted. 
5 As described above, if there are detected a plurality 

of positions where the likelihood difference is within A 
and the comparison result of the error-detecting codes 
indicates coincidence when Viterbi decoding and the 
calculation of the error-detecting code are conducted for 
10 the assumed final bit positions, a decision that a position 
where the likelihood difference becomes the minimum is the 
final bit position of the transmitted frame data may be 
made . 

FIGS. 9A and 9B show another example of the processing 
15 of rate decision (algorithm). In the example of FIGS. 9A 
and 9B, -- representing the assumed bit position as L 
an assumed first position (L=l, or alternatively as 
described in a third embodiment, L=0 is allowable) through 
an assumed final position (at step S31, whether or not the 
20 assumed final position has been checked is judged) are 
thoroughly checked and then a decision that a position 
where the likelihood difference is the minimum is the final 
bit position is made. In this occasion, a variable S min 
for storing the minimum likelihood difference and a 
25 variable L ' for storing its position are used. 

However, it is conceivable that there is a case where 
the likelihood difference is within A and not a single 
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position where the comparison result of the error- 
detecting codes indicates coincidence is detected. Since 
in that case, even at the stage of step S33, L r satisfies 
L'=-l (a value that was set at step S21) , it may be allowed 
5 that the case is assumed as, for example, an error. In 
addition, if the value of A is set to infinity, a situation 
that not a single position where the likelihood difference 
is within A is detected can be avoided. 

In this embodiment, the error-correcting coding is 

10 conducted with a convolutional code, but the error- 
correcting coding may be done by means of other method, 
for example, one with a turbo code. Furthermore, as the 
above-mentioned WO97/50219, the frame data may be divided 
into a plurality of blocks and each block may undergo the 

15 error- correcting coding with a block code. 

Moreover, in this embodiment, the frame data 
undergoes the error-correcting coding and the interleaving 
as well as the deinterleaving and the error-correcting 
decoding. However, without these operations, it is 

20 possible that the probability of detecting the rate 
mistakenly in the variable rate data transmission is 
suppressed to low and that the need for providing buffer 
for temporarily storing the transmitted data is eliminated. 
In that case, all that is needed is that among the assumed 

25 final bit positions of the assumed frame data, a position 
where the assumed error-detecting code agrees with an 
error-detecting code calculated on the basis of the assumed 
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transmitted data is simply decided to be the final bit 
position of the frame data, without using the likelihood 
information. 
(SECOND EMBODIMENT) 
5 FIGS* 10A and 10B show examples of the block 

constructs of a transmitter and a receiver in a second 
embodiment according to the present invention. 

In the configuration of FIGS. 10A and 10B, 
transmission of information indicating the rate of the 

10 transmitted data is added to the configuration of FIGS. 
3A and 3B, and the receiving side uses this rate information 
additionally to make the rate decision. In FIGS. 10A and 
10B, all the parts common to those of the configurations 
of FIGS. 3A and 3B are denoted by the same numerals. 

15 Description of operations will be given below, focusing 
on parts different from those of FIGS. 3A and 3B. 

First, information indicating the rate of the 
transmitted data (transmission rate information) that is 
applied to the terminal 5 is sent to a rate information 

20 memory 40. Here, the contents of the rate information 
memory 40 are information indicating the rate information 
of the transmitted data, namely, the number of bits. A 
multiplexer 6' outputs the following information 
successively, frame by frame: information indicating the 

25 rate of the transmitted data being read from the rate 
information memory 40; the transmitted data sent from the 
terminal 1; the error-detecting code calculated by the 
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error-detecting coder 4; and the tail bits. Also here, 
the error-detecting code is arranged after the transmitted 
data and at the same time the bit arrangements of the 
transmitted data and of the error-detecting code are set 
5 in a reverse order to each other. In addition, in this 
embodiment, the transmission rate information is arranged 
at the first position of the frame. 

FIGS. 11A and 11B show examples of the data sequences 
output ted from the multiplexer 6 ' . 

10 In this embodiment, the error-correcting coder 8 

conducts the error-correcting coding with a block code for 
the transmission rate information (as examples of concrete 
error -correcting codes, one may enumerate a double 
orthogonal code, Reed-Muller code, BCH code, etc. or 

15 alternatively error -correcting coding other than the 
error-correcting coding with a block code may be used), 
and does the error-correcting coding with a convolutional 
code for the transmitted data, the error-detecting code, 
and the tail bits. Furthermore, the interleaver 10 

20 conducts the interleaving of these data that have undergone 
the error-correcting coding, either independently for each 
data or collectively. In addition, in the error- 
correcting coder 8, all of the transmission rate 
information, the transmitted data, the error- detecting 

25 code, and the tail bits may undergo collectively the 
error-correcting coding with a convolutional code. 
On the other hand, in the receiver, if the 
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transmission rate information undergoes the error- 
correcting coding with a block code or the like 
independently from the transmitted data or the like, the 
transmission rate information part undergoes the 
5 error-correcting decoding properly in an error -correcting 
decoder 26 9 and subsequently the decoding result is 
retained in a rate information memory 42 . On the contrary, 
if the transmission rate information, the transmitted data, 
etc. undergo convolutional- coding collectively, in the 

10 error -correcting decoder 26 ' the decoding result of the 
rate information bits part arranged at the first position 
of the frame is temporarily obtained by interrupting 
sequential Viterbi decoding that has been started from the 
first position of the frame, and this decoding result is 

15 retained in the rate information memory 42. 

FIG, 12 shows the rate decision processing 
(algorithm) in the receiver of this embodiment. The 
error-correcting decoder 26 ' assumes a position indicated 
by the contents of the rate information memory 42 as the 

20 final bit position, continues to conduct Viterbi decoding 
of the frame data up to that position, outputs the decoded 
data sequence obtained by terminating the decoding process 
through traceback, and conducts the error -detecting coding 
(CRC coding) (steps Sll to S15). 

25 If the re -coded CRC agrees with the received CRC the 

decoding process is completed (step S16), a decision that 
the position indicated by the contents of the rate 
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information memory is the final bit position of the 
transmitted frame data is made and the transmitted data 
is acquired (restored) . Since the bit arrangements of the 
transmitted data in the frame and of the error-detecting 
5 code are set in a reverse order to each other, the 

probability that the comparison result of CRCs indicates 
coincidence erroneously is extremely small. 

In this embodiment , if the comparison result of CRCs 
indicates no coincidence, the final position of the 

10 transmittable frame data other than the final bit position 
indicated by the contents of the rate information memory 
is assumed successively, the error-correcting decoding and 
the calculation of the error-detecting code are conducted, 
and the rate decision is made using the likelihood 

15 information during Viterbi decoding and the comparison 
result of the error-detecting codes (the same processing 
as step S17 and steps SI to S8 of FIG. 8). 

Also, between steps S13 and S14, similarly to the 
first embodiment, the following steps may be added: 

20 determining the maximum likelihood (step S3) ; finding the 
likelihood difference (step S4); and judging whether or 
not the likelihood difference is within a certain range 
(step S5). Concrete processes may be as follows: if the 
likelihood difference is within a certain range, the flow 

25 is made to proceed to step S14; if the likelihood difference 
is not within a certain range, the flow is made to proceed 
to step S17. In the case where such processing (steps S3 
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to S5) is conducted, although the number of processes 
increase as compared to when such processing is not done, 
the rate-decision error rate can be improved further* In 
addition, A used at step S5 between step S13 and step S14 
5 and A used at step S5 while being in step S17 may be the 
same value or may be different values . 

Also in the case where the transmitter and the 
receiver of the foregoing configurations are used to 
conduct the data transmission, it is possible that the 

10 probability of detecting the rate mistakenly at the 

receiving side during transmitting variable rate data is 
suppressed to low and that the need for providing buffer 
for temporarily storing the transmitted data at the 
transmitting side is eliminated. 

15 Moreover, if there is no transmission error, the rate 

information is surely detected by the receiver; on the 
other hand, supposing that the rate information is 
transmitted erroneously, the rate decision is made 
possible through the use of likelihood information during 

20 Viterbi decoding and the comparison result of the 

error-detecting codes, so that the final frame error rate 
is improved and a low rate -decision error rate is achieved. 
By this means, the highly-reliabile variable rate data 
transmission can be performed. 

25 In addition, since the reliability of Viterbi 

decoding result of the rate information bit part can be 
made larger as the input signal stored in the decoder. 
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namely, the length of the subsequent coded data sequence 
becomes longer in the foregoing description, it is 
preferable that the data sequences of a fixed length other 
than the transmitted data, such as the error-detecting code, 
5 are arranged just after the rate information bits 
successively as much as possible. 

Alternatively, it may be also possible that in the 
transmitter the tail bits are inserted after the rate 
information bits, and in the receiver the decoding 

10 operation is temporarily completed at this tail bits, and 
after the received rate information is obtained, the 
decoding operation is re- started to decode the frame data 
up to the final bit. 
(THIRD EMBODIMENT) 

15 In the first embodiment and the second embodiment, 

it is possible that, considering a case where the number 
of bits of the transmitted data becomes zero, if the number 
of bits of the transmitted data is zero at the transmitting 
side, the frame data is generated by considering the 

20 previously- specif ied bit pattern to be the error- detecting 
code. It is possible that at the receiving side, a position 
where the number of bits of the transmitted data becomes 
zero is also assumed as the final bit position of the frame 
data (that is, in FIG. 13, a position where L=0 is also 

25 assumed as the final bit position of the frame data) , and 
if the error-detecting code in the case of the the 
assumption agrees with the above-mentioned previously- 
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specified bit pattern, a decision that the position where 
the number of bits of the transmitted data becomes zero 
is the final bit position of the frame data is made. 

In actual data transmissions, there is a case where 
5 the number of bits of the transmitted data to be sent 
becomes zero, for example, as a silent interval (namely, 
an interval when a sender does not speak) in the case of 
transmission of voice information, and it is preferable 
that the receiving side conducts the rate detection 

10 correctly for various cases including a case like this 
(that is, a case where apparent transmission rate = 0) (this 
is because at the receiving side a decoder of voice codec 
(CODEC) may recognize such an interval as a silent interval 
and conduct processing different from that of non- silent 

15 intervals, such as generation of a background noise). 

For the previously- specif led bit pattern, for 
example, bits equivalent to the parity bits of the 
error-detecting code (because of absence of the data, bits 
corresponding to an initial state of the error-detecting 

20 coder; for example, bits all consisting of zeros) may be 
used. If the number of bits of the transmitted data is 
zero, the transmitting side transmits the bits equivalent 
to the parity bits of the error-detecting code (because 
of absence of the data, only these bits equivalent to the 

25 parity bits are error- correcting coded and transmitted) . 
At the receiving side, the rate detection is conducted for 
candidate final bit positions including the final bit 
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position when the number of data bits is equal to zero (the 
error detection at this occasion does not necessitate 
calculating the error-detecting code for the received data 
re -encoding -- , and all that is needed is only to compare 
5 the received parity-bit equivalent bits with the 

previously- specif led bit pattern). Incidentally, if the 
bits equivalent to the parity bits of the error-detecting 
code is used as the previously- specif led bit pattern, the 
need for additionally providing a circuit for generating 
10 the previously- specif led bit pattern can be eliminated. 
Although the circuit can be used in common by 
equalizing the length of the bit pattern with that of the 
parity bits of the error-detecting code (or CRC) that is 
given when the number of the other data bits is not zero, 
15 the length may be different as the need arises. 

For the bit pattern, it is necessary to specify 
previously at least one kind of a pattern, but it may be 
possible that a plurality of patterns are specified and 
one of these is used in combination with other purpose (each 
20 of various control information is transmitted being mapped 
with each bit pattern). 
(FOURTH EMBODIMENT) 

In the first embodiment through the third embodiment , 
it is possible that in judging (at the receiving side) 
25 whether or not the likelihood difference is within the 
predetermined range (step S5 in FIG. 8) , the predetermined 
range (the value of A in FIG. 8) is varied (is made 
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different) according to the assumed final bit position of 
the frame data. 

When the present invention is applied in actual radio 
communicaiton environments, a proper value of A to obtain 
5 the desired detection performance may differ for each of 
the final bit positions (that is, different number of bits 
of the transmitted data in the frame) depending on the 
tendency of the transmission bit errors in the transmission 
path. In such cases, if a single value of A is used in 

10 common, the rate detection performance differs according 
to the final bit position. Consequently, there arises a 
problem in that when a percentage of transmission 
frequencies of the transmission rates (final bit 
positions) vary, the average quality of the variable rate 

15 data transmission including the rate detection performance 
changes . 

Then, it is conceivable that the value of A for the 
decision of the threshold value is set to not a single value 
but several different values (Al, A2, . . . ,AL, . . . , AN) for 

20 respective final bit positions (respective transmission 
rates ) and thereby the decision of the rate is made possible . 
Here, a value of each AL may be varied during the 
transmission so as to be always an optimum value in response 
to the change in the transmission environment. 

25 Furthermore, the same value may be used in part repeatedly. 
(OTHERS) 

The techniques described in the third and fourth 
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embodiments may be applied both to the case of 
"postposition and same order" (that is, a case where the 
error-detecting code is arranged after the transmitted 
data and the bit arrangements of the transmitted data and 
5 of the error-detecting code are set in the same order) and 
to the case of "preposition" (that is, a case where the 
error-detecting code is arranged ahead of the transmitted 
data and the bit arrangements may be in the same order or 
in a reverse order) . 

10 FIGS. 14A and 14B show examples of the frame 

configurations of the transmitted data in the case of 
"postposition and same order," and FIGS, 15A and 15B show 
examples of the frame configurations of the transmitted 
data in the case of "preposition." Configuration examples 

15 of the transmitter and the receiver used in the case of 
"postposition and same order" and in the case of 
"preposition," a processing example, and the like are the 
same as those of FIGS. 3A and 3B through FIG. 12. In 
addition, in the case of "preposition," as shown in FIGS. 

20 16A and 16B, it is conceivable that, for example a frame 
memory 40 is provided between the terminal 1 and the 
multiplexer 6 and thereby the transmitted data is 
temporarily stored, and in the mean time the error- 
detecting code is calculated by the error-detecting coder 

25 4. Moreover, it is conceivable that, for example, an 
error-detecting code memory 42 is provided between the 
demultiplexer 28 and the comparator 34 and thereby the 
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assumed error-detecting code is temporarily stored, and 
in the meantime the error-detecting code of the assumed 
transmitted data is calculated by the error-detecting 
coder 30, 

5 As explained in the foregoing, according to the 

present invention, in the variable rate data transmission, 
the probability of detecting the rate mistakenly at the 
receiving side can be suppressed to low and the need for 
providing buffer for temporarily storing the transmitted 
10 data at the transmitting side can be eliminated. 

Moreover, in the broad area of communication 
environments and variable rate conditions, highly- 
efficient variable rate data transmission of high-quality 
is made possible. 
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WHAT IS CLAIMED IS: 

1. A data transmission method that puts variable length 
transmitted data into frames of a fixed time length and 
5 transmits these frames, comprising the steps of: 
at a transmitting side, 

calculating an error-detecting code of the 
transmitted data, frame by frame; 

generating frame data containing the 
10 transmitted data and the calculated error-detecting code 
such that the error-detecting code is arranged after the 
transmitted data and bit arrangements of the transmitted 
data and of the error-detecting code are set in a reverse 
order to each other; and 
15 transmitting the generated frame data, and 

at a receiving side, 

receiving the frame data; 
assuming the transmitted data and the 
error-detecting code by assuming a final bit position of 
20 the frame data, frame by frame, for the received frame data 
and calculating the error-detecting code of the assumed 
transmitted data; 

deciding that among the assumed final bit 
positions of the frame data, a position where the assumed 
25 error-detecting code agrees with the error-detecting code 
calculated on the basis of the assumed transmitted data 
is the final bit position of the frame data; and 
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acquiring the transmitted data on the basis of 
said decision result . 



2. The data transmission method as claimed in claim 1, 
5 wherein 

at the transmitting side, 

if the number of bits of the transmitted data 
is zero, said step of calculating the error-detecting code 
considers a previously- specif led bit pattern to be the 
10 error-detecting code, and 

at the receiving side , 

said step of calculating the error-detecting 
code also assumes a position where the number of bits of 
the transmitted data becomes zero as the final bit position 
15 of the frame data, and 

if the error-detecting code when the position 
where the number of bits of the transmitted data becomes 
zero is assumed as the final bit position of the frame data 
agrees with said previously- specif led bit pattern, said 
20 step of deciding decides that the position where the number 
of bits of the transmitted data becomes zero is the final 
bit position of the frame data. 



3 . A data transmission method that puts variable length 
25 transmitted data into frames of a fixed time length and 
transmits these frames, comprising the steps of: 
at a transmitting side. 
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calculating an error-detecting code of the 
transmitted data, frame by frame; 

generating frame data containing the 
transmitted data and the calculated error-detecting code 
5 such that the error- detecting code is arranged after the 
corresponding transmitted data, and bit arrangements of 
the transmitted data and of the error-detecting code are 
set in the same order; and 

transmitting the generated frame data, 
10 wherein if the number of bits of the transmitted 

data is zero, said step of calculating the error-detecting 
code considers a previously- specif ied bit pattern to be 
the error-detecting code, and 
at the receiving side, 
15 receiving the frame data; 

assuming the transmitted data and the 
error-detecting code by assuming a final bit position of 
the frame data, frame by frame, for the received frame data 
and calculating the error-detecting code of the assumed 
20 transmitted data; 

deciding that among the assumed final bit 
positions of the frame data, a position where the assumed 
error-detecting code agrees with the error-detecting code 
calculated on the basis of the assumed transmitted data 
25 is the final bit position of the frame data; and 

acquiring the transmitted data on the basis of 
said decision result. 
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wherein said step of calculating the error- 
detecting code also assumes a position where the number 
of bits of the transmitted data becomes zero is also assumed 
as the final bit position of the frame data, and 
5 if the error-detecting code when the position 

where the number of bits of the transmitted data becomes 
zero is assumed as the final bit position of the frame data 
agrees with said previously-specified bit pattern said 
step of deciding decides that the position where the number 
10 of bits of the transmitted data becomes zero is the final 
bit position of the frame data. 



4. A data transmission method that puts variable length 
transmitted data into frames of a fixed time length and 
15 transmits these frames, comprising the steps of: 
at a transmitting side, 

calculating an error-detecting code of the 
transmitted data, frame by frame; 

generating frame data containing the 
20 transmitted data and the calculated error-detecting code 
such that the error-detecting code is arranged ahead of 
the corresponding transmitted data; and 

transmitting the generated frame data, 
wherein if the number of bits of the transmitted 
25 data is zero, said step of calculating the error-detecting 
code considers a previously- specif ied bit pattern to be 
the error-detecting code, and 



- 95 - 



at a receiving side, 

receiving the frame data; 
assuming the transmitted data and the 
error-detecting code by assuming a final bit position of 
5 the frame data, frame by frame, for the received frame data 
and calculating the error-detecting code of the assumed 
transmitted data; 

deciding that among the assumed final bit 
positions of the frame data, a position where the assumed 
10 error-detecting code agrees with the error-detecting code 
calculated on the basis of the assumed transmitted data 
is the final bit position of the frame data; and 

acquiring the transmitted data on the basis of 
said decision result, 
15 wherein said step of calculating the error- 

detecting code also assumes a position where the number 
of bits of the transmitted data becomes zero as the final 
bit position of the frame data, and 

if the error-detecting code when the position 
20 where the number of bits of the transmitted data becomes 
zero is assumed as the final bit position of the frame data 
agrees with said previously- specif ied bit pattern, said 
step of deciding decides that the position where the number 
of bits of the transmitted data becomes zero is the final 
25 bit position of the frame data. 

5 . The data transmission method as claimed in any one 
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of claims 1-4, further comprising the steps of: 
at the transmitting side, 

conducting error-correcting coding of the 
generated frame data; and 
5 conducting interleaving of the frame data that 

has undergone the error- correcting coding, and 
at the receiving side, 

conducting deinterleaving of the received 
frame data; and 
10 conducting error- correcting decoding of the 

frame data that has undergone the deinterleaving. 

6. The data transmission method as claimed in claim 5, 
wherein 

15 at the transmitting side, 

said step of generating the frame data generates the 
frame data containing a tail bit; and 

said step of conducting the error-correcting coding 
conducts the error-correcting coding with a convolutional 
20 code , and 

at the receiving side, 

said step of conducting the error -correcting 
decoding assumes the final bit position of the frame data, 
frame by frame, for the frame data that has undergone the 
25 deinterleaving, conducts the error-correcting decoding 
thereof by the maximum likelihood decoding method up to 
said assumed final bit position, and at said assumed final 
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bit position, calculates a likelihood difference between 
the maximum of likelihoods of a plurality of decoded data 
sequences that are candidates with respect to the 
transmitted data sequence and a likelihood of the decoded 
5 data sequence obtained by terminating the decoding with 
respect to the transmitted data sequence, and 

said step of deciding decides that among the 
assumed final bit positions of the frame data, a position 
where the obtained likelihood difference is within a 
10 predetermined range and the assumed error-detecting code 
agrees with the error-detecting code calculated on the 
basis of the assumed transmitted data is the final bit 
position of the frame data. 



15 7. The data transmission method as claimed in claim 6, 
wherein at the receiving side, the predetermined range 
regarding the likelihood difference at said step of 
deciding depends on the assumed final bit position of the 
frame data. 

20 

8. A data transmission method that puts variable length 
transmitted data into frames of a fixed time length and 
transmits these frames, comprising the steps of: 
at a transmitting side, 
25 calculating an error- detecting code of the 

transmitted data, frame by frame; 

generating frame data containing the 



- 98 - 



transmitted data, the calculated error-detecting code, and 
a tail bit such that the error-detecting code is arranged 
after the corresponding transmitted data, and at the same 
time bit arrangements of the transmitted data and of the 
error-detecting code are set in the same order; 

conducting error- correcting coding of the 
generated frame data with a convolutional code; 

conducting interleaving of the frame data that 
has undergone the error-correcting coding; and 

transmitting the frame data that has undergone 
the interleaving, and 

at a receiving side, 

receiving the frame data; 

conducting deinterleaving of the received 

frame data; 

assuming a final bit position of the frame data, 
frame by frame, for the frame data that has undergone the 
deinterleaving, conducting error-correcting decoding 
thereof by the maximum likelihood decoding method up to 
said assumed final bit position, and at the assumed final 
bit position, calculating a likelihood difference between 
the maximum of likelihoods of a plurality of decoded data 
sequences that are candidates with respect to the 
transmitted data sequence and a likelihood of the decoded 
data sequence obtained by terminating the decoding with 
respect to the transmitted data sequence; 

assuming the transmitted data and the 
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error-detecting code by assuming the final bit position 
of the frame data, frame by frame, for the frame data that 
has undergone the error-correcting decoding, and 
calculating the error-detecting code of the assumed 
5 transmitted data; 

deciding that among the assumed final bit 
positions of the frame data, a position where the obtained 
likelihood difference is within a predetermined range and 
the assumed error-detecting code agrees with the 
10 error-detecting code calculated on the basis of the assumed 
transmitted data is the final bit position of the frame 
data; and 

acquiring the transmitted data on the basis of 
said decision result, 
15 wherein the predetermined range regarding the 

likelihood difference at said step of deciding depends on 
the assumed final bit position of the frame data, 

9. A data transmission method that puts variable length 
20 transmitted data into frames of a fixed time length and 
transmits these frames, comprising the steps of: 
at a transmitting side, 

calculating an error-detecting code of the 
transmitted data, frame by frame; 
25 generating frame data containing the 

transmitted data, the calculated error-detecting code , and 
a tail bit such that the error-detecting code is arranged 
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ahead of the corresponding transmitted data; 

conducting error- correcting coding of the 
generated frame data with a convolutional code; 

conducting interleaving of the frame data that 
5 has undergone the error-correcting coding; and 

transmitting the frame data that has undergone 
the interleaving, and 

at a receiving side, 

receiving the frame data; 
!0 conducting deinterleaving of the received 

frame data; 

assuming a final bit position of the frame data, 
frame by frame, for the frame data that has undergone the 
deinterleaving, conducting error-correcting decoding 

15 thereof by the maximum likelihood decoding method up to 
said assumed final bit position, and at said assumed final 
bit position, calculating a likelihood difference between 
the maximum of likelihoods of a plurality of decoded data 
sequences that are candidates with respect to the 

20 transmitted data sequence and a likelihood of the decoded 
data sequence obtained by terminating the decoding with 
respect to the transmitted data sequence; 

assuming the transmitted data and the 
error-detecting code by assuming the final bit position 

25 of the frame data, frame by frame, for the frame data that 
has undergone the error- correcting decoding, and 
calculating the error-detecting code of the assumed 
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transmitted data; 

deciding that among the assumed final bit 
positions of the frame data, a position where the obtained 
likelihood difference is within a predetermined range and 
5 the assumed error-detecting code agrees with the 

error-detecting code calculated on the basis of the assumed 
transmitted data is the final bit position of the frame 
data; and 

acquiring the transmitted data on the basis of 
10 said decision result, 

wherein the predetermined range regarding the 
likelihood difference at said step of deciding depends on 
the assumed final bit position of the frame data. 



15 10. The data transmission method as claimed in any one 
of claims 6 40, further comprising the step of: 
at the transmitting side, 

calculating transmission rate information 
indicating the number of bits of the transmitted data, 
20 frame by frame, 

wherein said step of generating the frame data 
generates the frame data containing the calculated 
transmission rate information, and 
at the receiving side, 
25 wherein both said step of conducting the 

error -correcting decoding and said step of calculating the 
error-detecting code assume the final bit position of the 
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frame data on the basis of the transmission rate 
information in the received frame data. 

11. The data transmission method as claimed in claim 10, 
5 wherein at the transmitting side, said step of conducting 

the error-correcting coding conducts , for the transmission 
rate information, independent error-correcting coding 
that is separate from the error- correcting coding for the 
transmitted data, the error-detecting code, and the tail 
10 bit . 

12. The data transmission method as claimed in claim 11, 
wherein at the transmitting side, said step of conducting 
the error-correcting coding conducts the error-correcting 

15 coding of the transmission rate information by using a 
block code. 

13. The data transmission method as claimed in claim 10, 
wherein at the transmitting side, said step of conducting 

20 the error-correcting coding conducts the error-correcting 
coding of all of the transmission rate information, the 
transmitted data, the error-detecting code, and the tail 
bit collectively with a convolutional code. 

25 14. The data transmission method as claimed in any one 
of claims 10t43, wherein at the receiving side, if said 
step of deciding does not decide that the final bit position 
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of the frame data assumed on the basis of the transmission 
rate information in the received frame data is the final 
bit position of the frame data, both said step of conducting 
the error -correcting decoding and said step of calculating 
the error-detecting code assume a position other than the 
final bit position of the frame data assumed on the basis 
of the transmission rate information in the received frame 
data as the final bit position of the frame data. 

15. The data transmission method as claimed in any one 
of claims 6-f3?4, wherein at the receiving side, if among 
the assumed final bit positions of the frame data exist 
a plurality of positions where the obtained likelihood 
difference is within the predetermined range and the 
assumed error-detecting code agrees with the error- 
detecting code calculated on the basis of the assumed 
transmitted data, said step of deciding decides that a 
position where the obtained likelihood difference becomes 
the minimum is the final bit position of the frame data. 

16. The data transmission method as claimed in claim 5, 
further comprising the step of: 

at the transmitting side, 

calculating transmission rate information 
indicating the number of bits of the transmitted data, 
frame by frame, 

wherein said step of generating the frame data 
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generates the frame data containing the calculated 
transmission rate information and a tail bit, and 

said step of conducting the error-correcting 
coding conducts the error-correcting coding with a 
5 convolutional code, and 

at the receiving side, 

wherein said step of conducting the error- 
correcting decoding assumes the final bit position of the 
frame data on the basis of the transmission rate 
10 information in the received frame data, frame by frame, 
for the received frame data, and conducts the error- 
correcting decoding thereof by the maximum likelihood 
decoding method up to said assumed final bit position, and 
said step of calculating the error-detecting 
15 code assumes the final bit position of the frame data on 
the basis of the transmission rate information in the 
received frame data. 



17* The data transmission method as claimed in claim 16, 
20 wherein 

at the receiving side, if said step of deciding does 
not decide that the final bit position of the frame data 
assumed on the basis of the transmission rate information 
in the received frame data is the final bit position of 
25 the frame data, 

said step of conducting the error-correcting 
decoding assumes the final bit position of the frame data. 
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frame by frame, for the received frame data, conducts the 
error-correcting decoding thereof by the maximum 
likelihood decoding method up to said assumed final bit 
position, and at said assumed final bit position, 
5 calculates a likelihood difference between the maximum of 
likelihoods of a plurality of decoded data sequences that 
are candidates with respect to the transmitted data 
sequence and a likelihood of the decoded data sequence 
obtained by terminating the decoding with respect to the 

10 transmitted data sequence, 

both said step of conducting the error- 
correcting decoding and said step of calculating the 
error-detecting code assume a position other than the final 
bit position of the frame data assumed on the basis of the 

15 transmission rate information in the received frame data 
as the final bit position of the frame data, and 

said step of deciding decides that among the 
assumed final bit positions of the frame data, a position 
where the obtained likelihood difference is within a 

20 predetermined range and the assumed error-detecting code 
agrees with the error-detecting code calculated on the 
basis of the assumed transmitted data is the final bit 
position of the frame data. 

25 18. The data transmission method as claimed in claim 17, 
wherein at the receiving side, the predetermined range 
regarding the likelihood difference at said step of 
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determining depends on the assumed final bit position of 
the frame data. 



19. A data transmission method that puts variable length 
5 transmitted data into frames of a fixed time length and 
transmits these frames, comprising the steps of: 
at a transmitting side, 

calculating an error-detecting code of the 
transmitted data, frame by frame; 
10 calculating transmission rate information 

indicating the number of bits of the transmitted data, 
frame by frame; 

generating frame data containing the 
calculated transmission rate information, the transmitted 
15 data, the calculated error-detecting code, and a tail bit 
such that the error-detecting code is arranged after the 
corresponding transmitted data and bit arrangements of the 
transmitted data and of the error-detecting code are set 
in the same order; 
20 conducting error-correcting coding of the 

generated frame data with a convolutional code; 

conducting interleaving of the frame data that 
has undergone the error-correcting coding; and 

transmitting the frame data that has undergone 
25 the interleaving, and 

at a receiving side, 

receiving the frame data; 
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conducting deinter leaving of the received 

frame data; 

assuming a final bit position of the frame data, 
frame by frame, for the frame data that has undergone the 
5 deinterleaving, and conducting error-correcting decoding 
thereof by the maximum likelihood decoding method up to 
said assumed final bit position; 

assuming the transmitted data and the 
error-detecting code by assuming the final bit position 
10 of the frame data, frame by frame, for the frame data that 
has undergone the error-correcting decoding, and 
calculating the error-detecting code of the assumed 
transmitted data; 

deciding that among the assumed final bit 
15 positions of the frame data, a position where an obtained 
likelihood difference is within a predetermined range and 
the assumed error-detecting code agrees with the 
error-detecting code calculated on the basis of the assumed 
transmitted data is the final bit position of the frame 
20 data; and 

acquiring the transmitted data on the basis of 
said decision result, 

wherein both said step of conducting the 
error-correcting decoding and said step of calculating the 
25 error-detecting code, first, assume the final bit position 
of the frame data on the basis of the transmission rate 
information in the received frame data, and if said step 
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of deciding does not decide that the assumed position is 
the final bit position of the frame data, 

said step of conducting the error- 
correcting decoding assumes the final bit position of the 
5 frame data, frame by frame, for the received frame data, 
conducts the error-correcting decoding thereof by the 
maximum likelihood decoding method up to said assumed final 
bit position, and at said assumed final bit position, 
calculates the likelihood difference between the maximum 

10 of likelihoods of a plurality of decoded data sequences 
that are candidates with respect to the transmitted data 
sequence and the likelihood of the decoded data sequence 
obtained by terminating the decoding with respect to the 
transmitted data sequence, 

15 both said step of conducting the 

error-correcting decoding and said step of calculating the 
error-detecting code assume a position other than the final 
bit position of the frame data assumed on the basis of the 
transmission rate information in the received frame data 

20 as the final bit position of the frame data, and 

said step of deciding decides that among 
the assumed final bit positions of the frame data, a 
position where the obtained likelihood difference is 
within the predetermined range and the assumed error- 

25 detecting code agrees with the error- detecting code 

calculated on the basis of the assumed transmitted data 
is the final bit position of the frame data, and 
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the predetermined range regarding the 
likelihood difference at said step of deciding depends on 
the assumed final bit position of the frame data. 

20 . A data transmission method that puts variable length 
transmitted data into frames of a fixed time length and 
transmits these frames, comprising the steps of: 
at a transmitting side, 

calculating an error-detecting code of the 
transmitted data, frame by frame; 

calculating transmission rate information 
indicating the number of bits of the transmitted data, 
frame by frame; 

generating frame data containing the 
calculated transmission rate information, the transmitted 
data, the calculated error-detecting code, and a tail bit 
such that the error- detecting code is arranged ahead of 
the corresponding transmitted data; 

conducting error -correcting coding of the 
generated frame data with a convolutional code; 

conducting interleaving of the frame data that 
has undergone the error- correcting coding; and 

transmitting the frame data that has undergone 
the interleaving, and 

at a receiving side, 

receiving the frame data; 

conducting deinterleaving of the received 
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frame data; 

assuming a final bit position of the frame data, 
frame by frame, for the frame data that has undergone the 
deinterleaving, and conducting error-correcting decoding 
thereof by the maximum likelihood decoding method up to 
said assumed final bit position; 

assuming the transmitted data and the 
error-detecting code by assuming the final bit position 
of the frame data, frame by frame, for the frame data that 
has undergone the error- correcting decoding, and 
calculating the error-detecting code of the assumed 
transmitted data; 

deciding that among the assumed final bit 
positions of the frame data, a position where an obtained 
likelihood difference is within a predetermined range and 
the assumed error-detecting code agrees with the 
error-detecting code calculated on the basis of the assumed 
transmitted data is the final bit position of the frame 
data; and 

acquiring the transmitted data on the basis of 
said decision result, 

wherein both said step of conducting the 
error-correcting decoding and said step of calculating the 
error-detecting code, first, assume the final bit position 
of the frame data on the basis of the transmission rate 
information in the received frame data, and if said step 
of deciding does not decide that the assumed position is 
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the final bit position of the frame data, 

said step of conducting the error - 
correcting decoding assumes the final bit position of the 
frame data, frame by frame, for the received frame data, 
5 conducts the error -correcting decoding thereof by the 
maximum likelihood decoding method up to said assumed final 
bit position, and at said assumed final bit position, 
calculates the likelihood difference between the maximum 
of likelihoods of a plurality of decoded data sequences 

10 that are candidates with respect to the transmitted data 
sequence and the likelihood of the decoded data sequence 
obtained by terminating the decoding with respect to the 
transmitted data sequence, 

both said step of conducting the 

15 error- correcting decoding and said step of calculating the 
error-detecting code assume a position other than the final 
bit position of the frame data assumed on the basis of the 
transmission rate information in the received frame data 
as the final bit position of the frame data, and 

20 said step of deciding decides that among 

the assumed final bit positions of the frame data, a 
position where the obtained likelihood difference is 
within the predetermined range and the assumed error- 
detecting code agrees with the error-detecting code 

25 calculated on the basis of the assumed transmitted data 
is the final bit position of the frame data, and 
the predetermined range regarding the 
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likelihood difference at said step of deciding depends on 
the assumed final bit position of the frame data, 

21. The data transmission method as claimed in any one 
of claims 17^0, wherein at the receiving side, if among 
the assumed final bit positions of the frame data exist 
a plurality of positions where the obtained likelihood 
difference is within the predetermined range and at the 
same time the assumed error-detecting code agrees with the 
error-detecting code calculated on the basis of the assumed 
transmitted data, said step of deciding decides that a 
position where the obtained likelihood difference becomes 
the minimum is the final bit position of the frame data. 

22. The data transmission method as claimed in any one 
of claims 16 4*1, wherein at the transmitting side, said 
step of conducting the error-correcting coding conducts, 
for the transmission rate information, independent 
error- correcting coding that is separate from the 
error-correcting coding for the transmitted data, the 
error-detecting code, and the tail bit. 

23. The data transmission method as claimed in claim 22, 
wherein at the transmitting side, said step of conducting 
the error-correcting coding conducts the error-correcting 
coding of the transmission rate information by using a 
block code. 



- 113 - 



24. The data transmission method as claimed in any one 
of claims 16^KL, wherein at the transmitting side, said 
step of conducting the error-correcting coding conducts 
5 the error -correcting coding of all of the transmission rate 
information, the transmitted data, the error-detecting 
code, and the tail bit collectively with a convolutional 
code . 

10 25. The data transmission method as claimed in any one 
of claims 1-24, wherein said error-detecting code is a CRC 
code . 

26 . A data transmission system that puts variable length 
15 transmitted data into frames of a fixed time length and 
transmits these frames, comprising: 
in a transmitter, 

means for calculating an error-detecting code 
of the transmitted data, frame by frame; 
20 means for generating frame data containing the 

transmitted data and the calculated error-detecting code 
such that the error-detecting code is arranged after the 
corresponding transmitted data and bit arrangements of the 
transmitted data and of the error- detecting code are set 
25 in a reverse order to each other; and 

means for transmitting the generated frame data, 

and 
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in a receiver, 

means for receiving the frame data; 

means for assuming the transmitted data and the 
error-detecting code by assuming a final bit position of 
the frame data, frame by frame, for the received frame data, 
and calculating the error-detecting code of the assumed 
transmitted data; 

means for deciding that among the assumed final 
bit positions of the frame data, a position where the 
assumed error-detecting code agrees with the error- 
detecting code calculated on the basis of the assumed 
transmitted data is the final bit position of the frame 
data; and 

means for acquiring the transmitted data on the 
basis of said decision result. 

27. The data transmission system as claimed in claim 26, 
wherein 

in the transmitter, 

if the number of bits of the transmitted data 
is zero, said means for calculating the error-detecting 
code considers a previously- specif led bit pattern to be 
the error-detecting code, and 

in the receiver, 

said means for calculating the error-detecting 
code also assumes a position where the number of bits of 
the transmitted data becomes zero as the final bit position 
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of the frame data, and 

if the error-detecting code when the position 
where the number of bits of the transmitted data becomes 
zero is assumed as the final bit position of the frame data 
5 agrees with said previously- specif ied bit pattern, said 
means for deciding decides that the position where the 
number of bits of the transmitted data becomes zero is the 
final bit position of the frame data. 

10 28. A data transmission system that puts variable length 
transmitted data into frames of a fixed time length and 
transmits these frames, comprising: 
in a transmitter, 

means for calculating an error-detecting code 
15 of the transmitted data, frame by frame; 

means for generating frame data containing the 
transmitted data and the calculated error-detecting code 
such that the error-detecting code is arranged after the 
corresponding transmitted data and bit arrangements of the 
20 transmitted data and of the error-detecting code are set 
in the same order; and 

means for transmitting the generated frame 

data, 

wherein, if the number of bits of the 
25 transmitted data is zero, said means for calculating the 
error-detecting code considers a previously- specif ied bit 
pattern to be the error-detecting code, and 
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in a receiver, 

means for receiving the frame data; 
means for assuming the transmitted data and the 
error-detecting code by assuming a final bit position of 
5 the frame data, frame by frame, for the received frame data, 
and calculating the error-detecting code of the assumed 
transmitted data; 

means for deciding that among the assumed final 
bit positions of the frame data, a position where the 
10 assumed error-detecting code agrees with the error- 
detecting code calculated on the basis of the assumed 
transmitted data is the final bit position of the frame 
data; and 

means for acquiring the transmitted data on the 

15 basis of said decision result, 

wherein said means for calculating the 
error-detecting code also assumes a position where the 
number of bits of the transmitted data becomes zero as the 
final bit position of the frame data, and 

20 if the error-detecting code when the position 

where the number of bits of the transmitted data becomes 
zero is assumed as the final bit position of the frame data 
agrees with said previously- specif ied bit pattern, said 
means for deciding decides that the position where the 

25 number of bits of the transmitted data becomes zero is the 
final bit position of the frame data. 
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29 . A data transmission system that puts variable length 
transmitted data into frames of a fixed time length and 
transmits these frames, comprising: 
in a transmitter, 

means for calculating an error-detecting code 
of the transmitted data, frame by frame; 

means for generating frame data containing the 
transmitted data and the calculated error-detecting code 
such that the error-detecting code is arranged ahead of 
the corresponding transmitted data; and 

means for transmitting the generated frame 

data, 

wherein if the number of bits of the transmitted 
data is zero, said means for calculating the error- 
detecting code considers a previously- specif ied bit 
pattern to be the error-detecting code, and 
in a receiver, 

means for receiving the frame data; 

means for assuming the transmitted data and the 
error-detecting code by assuming a final bit position of 
the frame data, frame by frame, for the received frame data, 
and calculating the error-detecting code of the assumed 
transmitted data; 

means for deciding that among the assumed final 
bit positions of the frame data, a position where the 
assumed error- detecting code agrees with the error- 
detecting code calculated on the basis of the assumed 
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transmitted data is the final bit position of the frame 
data; and 

means for acquiring the transmitted data on the 
basis of said decision result, 

wherein said means for calculating the 
error-detecting code also assumes a position where the 
number of bits of the transmitted data becomes zero as the 
final bit position of the frame data, and 

if the error-detecting code when the position 
where the number of bits of the transmitted data becomes 
zero is assumed as the final bit position of the frame data 
agrees with said previously- specif led bit pattern, said 
means for deciding decides that the position where the 
number of bits of the transmitted data becomes zero is the 
final bit position of the frame data. 

30. The data transmission system as claimed in any one 
of claims 26-29, further comprising: 
in the transmitter, 

means for conducting error- correcting coding 
of the generated frame data; and 

means for conducting interleaving of the frame 
data that has undergone the error-correcting coding, and 
in the receiver, 

means for conducting deinterleaving of the 
received frame data; and 

means for conducting error-correcting 
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decoding of the frame data that has undergone the 
deinter leaving . 

31. The data transmission system as claimed in claim 30, 
5 wherein 

in the transmitter, 

said means for generating the frame data 
generates the frame data containing a tail bit, and 

said means for conducting the error- correcting 
10 coding conducts the error-correcting coding with a 
convolutional code, and 
in the receiver, 

said means for conducting the error-correcting 
decoding assumes the final bit position of the frame data, 
15 frame by frame, for the frame data that has undergone the 
deinterleaving, conducts the error -correcting decoding 
thereof by the maximum likelihood decoding method up to 
said assumed final bit position, and at said assumed final 
bit position, calculates a likelihood difference between 
20 the maximum of likelihoods of a plurality of decoded data 
sequences that are candidates with respect to the 
transmitted data sequence and a likelihood of the decoded 
data sequence obtained by terminating the decoding with 
respect to the transmitted data sequence; and 
25 said means for deciding decides that among the 

assumed final bit positions of the frame data, a position 
where the obtained likelihood difference is within a 
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predetermined range and the assumed error-detecting code 
agrees with the error-detecting code calculated on the 
basis of the assumed transmitted data is the final bit 
position of the frame data. 

5 

32. The data transmission system as claimed in claim 31, 
wherein in the receiver, the predetermined range regarding 
the likelihood difference at said means for deciding 
depends on the assumed final bit position of the frame data. 

10 

33. A data transmission system that puts variable length 
transmitted data into frames of a fixed time length and 
transmits these frames, comprising; 

in a transmitter, 
15 means for calculating an error-detecting code 

of the transmitted data, frame by frame; 

means for generating frame data containing the 
transmitted data, the calculated error-detecting code, and 
a tail bit such that the error-detecting code is arranged 
20 after the corresponding transmitted data and bit 

arrangements of the transmitted data and of the error- 
detecting code are set in the same order; 

means for conducting error- correcting coding 
of the generated frame data with a convolutional code; 
25 means for conducting interleaving of the frame 

data that has undergone the error-correcting coding; and 
means for transmitting the frame data that has 
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undergone the interleaving, and 
in a receiver, 

means for receiving the frame data; 
means for conducting deinterleaving of the 
5 received frame data; 

means for assuming a final bit position of the 
frame data, frame by frame, for the frame data that has 
undergone the deinterleaving, conducting error - 
correcting decoding thereof by the maximum likelihood 
10 decoding method up to the assumed final bit position, and 
at said assumed final bit position, calculating a 
likelihood difference between the maximum of likelihoods 
of a plurality of decoded data sequences that are 
candidates with respect to the transmitted data sequence 
15 and a likelihood of the decoded data sequence obtained by 
terminating the decoding with respect to the transmitted 
data sequence; 

means for assuming the transmitted data and the 
error-detecting code by assuming the final bit position 
20 of the frame data, frame by frame, for the frame data that 
has undergone the error-correcting decoding, and 
calculating the error-detecting code of the assumed 
transmitted data; 

means for deciding that among the assumed final 
25 bit positions of the frame data, a position where the 
obtained likelihood difference is within a predetermined 
range and the assumed error-detecting code agrees with the 
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error -detecting code calculated on the basis of the assumed 
transmitted data is the final bit position of the frame 
data; and 

means for acquiring the transmitted data on the 
5 basis of said decision result, 

wherein the predetermined range regarding the 
likelihood difference in said means for deciding depends 
on the assumed final bit position of the frame data. 



10 34* A data transmission system that puts variable length 
transmitted data into frames of a fixed time length and 
transmits these frames, comprising: 
in a transmitter, 

means for calculating an error-detecting code 
15 of the transmitted data, frame by frame; 

means for generating frame data containing the 
transmitted data, the calculated error-detecting code, and 
a tail bit such that the error-detecting code is arranged 
ahead of the corresponding transmitted data; 
20 means for conducting error- correcting coding 

of the generated frame data with a convolutional code; 

means for conducting interleaving of the frame 
data that has undergone the error -correcting coding; and 
means for transmitting the frame data that has 
25 undergone the interleaving, and 
in a receiver, 

means for receiving the frame data; 
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means for conducting deinterleaving of the 
received frame data; 

means for assuming a final bit position of the 
frame data, frame by frame, for the frame data that has 
5 undergone the deinterleaving, conducting error- 
correcting decoding thereof by the maximum likelihood 
decoding method up to said assumed final bit position, and 
at said assumed final bit position, calculating a 
likelihood difference between the maximum of likelihoods 
10 of a plurality of decoded data sequences that are 

candidates with respect to the transmitted data sequence 
and a likelihood of the decoded data sequence obtained by 
terminating the decoding with respect to the transmitted 
data sequence; 

15 means for assuming the transmitted data and the 

error-detecting code by assuming the final bit position 
of the frame data, frame by frame, for the frame data that 
has undergone the error -correcting decoding, and 
calculating the error-detecting code of the assumed 

20 transmitted data; 

means for deciding that among the assumed final 
bit positions of the frame data, a position where the 
obtained likelihood difference is within a predetermined 
range and the assumed error- detecting code agrees with the 

25 error-detecting code calculated on the basis of the assumed 
transmitted data is the final bit position of the frame 
data; and 
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means for acquiring the transmitted data on the 
basis of said decision result, 

wherein the predetermined range regarding the 
likelihood difference at said means for deciding depends 
5 on the assumed final bit position of the frame data. 

35. The data transmission system as claimed in any one 
of claims 31^4, further comprising: 

in the transmitter, 
10 means for calculating transmission rate 

information indicating the number of bits of the 
transmitted data, frame by frame, 

wherein said means for generating the frame 
data generates the frame data containing the calculated 
15 transmission rate information, and 
in the receiver, 

wherein both said means for conducting the 
error-correcting decoding and said means for calculating 
the error-detecting code assume the final bit position of 
20 the frame data on the basis of the transmission rate 
information in the received frame data. 

36. The data transmission system as claimed in claim 35, 
wherein in the transmitter, said means for conducting the 

25 error- correcting coding conducts, for the transmission 
rate information, independent error-correcting coding 
that is separate from the error-correcting coding for the 
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transmitted data, the error-detecting code, and the tail 
bit. 

37. The data transmission system as claimed in claim 36, 
5 wherein in the transmitter, said means for conducting the 
error-correcting coding conducts the error-correcting 
coding of the transmission rate information by using a 
blocJc code. 

10 38. The data transmission system as claimed in claim 35, 
wherein in the transmitter, said means for conducting the 
error- correcting coding conducts the error-correcting 
coding of all of the transmission rate information, the 
transmitted data, the error-detecting code, and the tail 

15 bit collectively with a convolutional code. 

39. The data transmission system as claimed in any one 
of claims 35^8, wherein in the receiver, if said means 
for deciding does not decide that the final bit position 

20 of the frame data assumed on the basis of the transmission 
rate information in the received frame data is the final 
bit position of the frame data, both said means for 
conducting the error- correcting decoding and said means 
for calculating the error-detecting code assume a position 

25 other than the final bit position of the frame data assumed 
on the basis of the transmission rate information in the 
received frame data as the final bit position of the frame 
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data. 

40. The data transmission system as claimed in any one 
of claims 3lfW , wherein in the receiver, if among the 

5 assumed final bit positions of the frame data exist a 
plurality of positions where the obtained likelihood 
difference is within the predetermined range and the 
assumed error-detecting code agrees with the error- 
detecting code calculated on the basis of the assumed 
10 transmitted data, said means for deciding decides that a 
position where the obtained likelihood difference becomes 
the minimum is the final bit position of the frame data. 

41. The data transmission system as claimed in claim 30, 
15 further comprising: 

in the transmitter, 

means for calculating transmission rate 
information indicating the number of bits of the 
transmitted data, frame by frame, 
20 wherein said means for generating the frame 

data generates the frame data containing the calculated 
transmission rate information and a tail bit, and 

said means for conducting the error-correcting 
coding conducts the error -correcting coding with a 
25 convolutional code, and 
in the receiver, 

wherein said means for conducting the 
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error-correcting decoding assumes the final bit position 
of the frame data on the basis of the transmission rate 
information in the received frame data, frame by frame, 
for the received frame data, and conducts the error- 
5 correcting decoding thereof by the maximum likelihood 
decoding method up to said assumed final bit position, and 
said means for calculating the error-detecting 
code assumes the final bit position of the frame data on 
the basis of the transmission rate information in the 
10 received frame data. 



42. The data transmission system as claimed in claim 41, 
wherein : 

in the receiver, if said means for deciding does not 
15 decide that the final bit position of the frame data assumed 
on the basis of the transmission rate information in the 
received frame data is the final bit position of the frame 
data, 

said means for conducting the error-correcting 
20 decoding assumes the final bit position of the frame data, 
frame by frame, for the received frame data, conducts the 
error -correcting decoding thereof by the maximum 
likelihood decoding method up to said assumed final bit 
position, and at said assumed final bit position, 
25 calculates a likelihood difference between the maximum of 
likelihoods of a plurality of decoded data sequences that 
are candidates with respect to the transmitted data 
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sequence and a likelihood of the decoded data sequence 
obtained by terminating the decoding with respect to the 
transmitted data sequence, 

both said means for conducting the error- 
correcting decoding and said means for calculating the 
error-detecting code assume a position other than the final 
bit position of the frame data assumed on the basis of the 
transmission rate information in the received frame data 
as the final bit position of the frame data, and 

said means for deciding decides that among the 
assumed final bit positions of the frame data, a position 
where the obtained likelihood difference is within a 
predetermined range and the assumed error-detecting code 
agrees with the error-detecting code calculated on the 
basis of the assumed transmitted data is the final bit 
position of the frame data. 

43. The data transmission system as claimed in claim 42, 
wherein in the receiver, the predetermined range regarding 
the likelihood difference at said means for determining 
depends on the assumed final bit position of the frame data. 

44. A data transmission system that puts variable length 
transmitted data into frames of a fixed time length and 
transmits these frames, comprising: 

in a transmitter, 

means for calculating an error-detecting code 
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of the transmitted data, frame by frame; 

means for calculating transmission rate 
information indicating the number of bits of the 
transmitted data, frame by frame; 
5 means for generating frame data containing the 

calculated transmission rate information, the transmitted 
data, the calculated error-detecting code, and a tail bit 
such that the error-detecting code is arranged after the 
corresponding transmitted data and bit arrangements of the 
10 transmitted data and of the error-detecting code are set 
in the same order; 

means for conducting error-correcting coding 
of the generated frame data with a convolutional code; 

means for conducting interleaving of the frame 
15 data that has undergone the error-correcting coding; and 

means for transmitting the frame data that has 
undergone the interleaving, and 
in a receiver, 

means for receiving the frame data; 
20 means for conducting deinterleaving of the 

received frame data; 

means for assuming a final bit position of the 
frame data, frame by frame, for the frame data that has 
undergone the deinterleaving, and conducting error - 
25 correcting decoding thereof by the maximum likelihood 
decoding method up to said assumed final bit position; 

means for assuming the transmitted data and the 
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error- detecting code by assuming the final bit position 
of the frame data, frame by frame, for the frame data that 
has undergone the error -correcting decoding, and 
calculating the error- detecting code of the assumed 
5 transmitted data; 

means for deciding that among the assumed final 
bit positions of the frame data, a position where an 
obtained likelihood difference is within a predetermined 
range and the assumed error-detecting code agrees with the 
10 error-detecting code calculated on the basis of the assumed 
transmitted data is the final bit position of the frame 
data; and 

means for acquiring the transmitted data on the 
basis of said decision result, 

15 wherein said means for conducting the 

error-correcting decoding and said means for calculating 
the error-detecting code first assume the final bit 
position of the frame data on the basis of the transmission 
rate information in the received frame data, and if said 

20 means for deciding does not decide that the assumed 
position is the final bit position of the frame data, 

said means for conducting the error- 
correcting decoding assumes the final bit position of the 
frame data, frame by frame, for the received frame data, 

25 conducts the error- correcting decoding thereof by the 
maximum likelihood decoding method up to said assumed final 
bit position, and at said assumed final bit position. 
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calculates the likelihood difference between the maximum 
of likelihoods of a plurality of decoded data sequences 
that are candidates with respect to the transmitted data 
sequence and a likelihood of the decoded data sequence 
5 obtained by terminating the decoding with respect to the 
transmitted data sequences, 

both said means for conducting the 
error-correcting decoding and said means for calculating 
the error-detecting code assume a position other than the 

10 final bit position of the frame data assumed on the basis 
of the transmission rate information in the received frame 
data as the final bit position of the frame data, and 

said means for deciding decides that 
among the assumed final bit positions of the frame data, 

15 a position where the obtained likelihood difference is 
within the predetermined range and the assumed error- 
detecting code agrees with the error-detecting code 
calculated on the basis of the assumed transmitted data 
is the final bit position of the frame data, and 

20 the predetermined range regarding the 

likelihood difference at said means for deciding depends 
on the assumed final bit position of the frame data. 



45. A data transmission system that puts variable length 
25 transmitted data into frames of a fixed time length and 
transmits these frames, comprising: 
in a transmitter, 
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means for calculating an error-detecting code 
of the transmitted data, frame by frame; 

means for calculating transmission rate 
information indicating the number of bits of the 
5 transmitted data, frame by frame; 

means for generating frame data containing the 
calculated transmission rate information, the transmitted 
data, the calculated error-detecting code, and a tail bit 
such that the error-detecting code is arranged ahead of 
10 the corresponding transmitted data; 

means for conducting error- correcting coding 
of the generated frame data with a convolutional code; 

means for conducting interleaving of the frame 
data that has undergone the error-correcting coding; and 
15 means for transmitting the frame data that has 

undergone the interleaving, and 
in a transmitter, 

means for receiving the frame data; 
means for conducting deinterleaving of the 
20 received frame data; 

means for assuming a final bit position of the 
frame data, frame by frame, for the frame data that has 
undergone the deinterleaving, and conducting error- 
correcting decoding thereof by the maximum likelihood 
25 decoding method up to said assumed final bit position; 

means for assuming the transmitted data and the 
error-detecting code by assuming the final bit position 
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of the frame data, frame by frame, for the frame data that 
has undergone the error-correcting decoding, and 
calculating the error-detecting code of the assumed 
transmitted data; 
5 means for deciding that among the assumed final 

bit positions of the frame data, a position where an 
obtained likelihood difference is within a predetermined 
range and the assumed error-detecting code agrees with an 
error-detecting code calculated on the basis of the assumed 
10 transmitted data is the final bit position of the frame 
data; and 

means for acquiring the transmitted data on the 
basis of said decision result, 

wherein both said means for conducting the 

15 error-correcting decoding and said means for calculating 
the error-detecting code first assume the final bit 
position of the frame data on the basis of the transmission 
rate information in the received frame data, and if said 
means for deciding does not decide that the assumed 

20 position is the final bit position of the frame data, 

said means for conducting error- 
correcting decoding assumes the final bit position of the 
frame data, frame by frame, for the received frame data, 
conducts the error- correcting decoding thereof by the 

25 maximum likelihood decoding method up to said assumed final 
bit position, and at said assumed final bit position, 
calculates the likelihood difference between the maximum 
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of likelihoods of a plurality of decoded data sequences 
that are candidates with respect to the transmitted data 
sequence and a likelihood of the decoded data sequence 
obtained by terminating the decoding with respect to the 

5 transmitted data sequence; 

both said means for conducting the 
error -correcting decoding and said means for calculating 
the error-detecting code assume a position other than the 
assumed final bit position of the frame data assumed on 

10 the basis of the transmission rate information in the 
received frame data as the final bit position of the frame 
data; and 

said means for determining determines 
that among the assumed final bit positions of the frame 

15 data, a position where the obtained likelihood difference 
is within the predetermined range and the assumed 
error-detecting code agrees with an error-detecting code 
calculated on the basis of the assumed transmitted data 
is the final bit position of the frame data, and 

20 the predetermined range regarding the 

likelihood difference at said means for deciding depends 
on the assumed final bit position of the frame data. 

46. The data transmission system as claimed in any one 
25 of claims 42-*£5, wherein in the receiver, if among the 
assumed final bit positions of the frame data exist a 
plurality of positions where the obtained likelihood 
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difference is within the predetermined range and the 
assumed error -detecting code agrees with the error- 
detecting code calculated on the basis of the assumed 
transmitted data, said means for deciding decides that a 
5 position where the obtained likelihood difference becomes 
the minimum is the final bit position of the frame data. 

47. The data transmission system as claimed in any one 
of claims 41-5^6, wherein in the transmitter, said means 

10 for conducting the error-correcting coding conducts, for 
the transmission rate information, independent error- 
correcting coding that is separate from the error- 
correcting coding for the transmitted data, the error- 
detecting code, and the tail bit. 

15 

48. The data transmission system as claimed in claim 47, 
wherein in the transmitter, said means for conducting the 
error-correcting coding conducts the error-correcting 
coding of the transmission rate information by using a 

20 block code. 

49 . The data transmission system as claimed in any one 
of claims 41^6/, wherein in the transmitter, said means 
for conducting the error- correcting coding conducts the 

25 error-correcting coding of all of the transmission rate 
information, the transmitted data, the error-detecting 
code, and the tail bit collectively with a convolutional 
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code . 



50. The data transmission system as claimed in any one 
of claims 26-49, wherein said error-detecting code is a 

5 CRC code. 

51. A transmitter that puts variable length transmitted 
data into frames of a fixed time length and transmits these 
frames, comprising: 

10 means for calculating an error-detecting code of the 

transmitted data, frame by frame; 

means for generating frame data containing the 
transmitted data and the calculated error-detecting code 
such that the error-detecting code is arranged after the 
15 corresponding transmitted data and bit arrangements of the 
transmitted data and of the error-detecting code are set 
in a reverse order to each other; and 

means for transmitting the generated frame data. 

20 52. A transmitter that puts variable length transmitted 
data into frames of a fixed time length and transmits these 
frame s , c ompr i sing: 

means for calculating an error-detecting code of the 
transmitted data, frame by frame; 

25 means for generating frame data containing the 

transmitted data and the calculated error-detecting code 
such that the error-detecting code is arranged after the 
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corresponding transmitted data and bit arrangements of the 
transmitted data and of the error-detecting code are set 
in the same order; and 

means for transmitting the generated frame data, 
5 wherein if the number of bits of the transmitted data 

is zero, said means for calculating the error-detecting 
code considers a previously-specified bit pattern to be 
the error -detecting code. 

10 53. A transmitter that puts variable length transmitted 
data into frames of a fixed time length and transmits these 
frames , comprising : 

means for calculating an error- detecting code of the 
transmitted data, frame by frame; 

15 means for generating frame data containing the 

transmitted data and the calculated error-detecting code 
such that the error- detecting code is arranged ahead of 
the corresponding transmitted data; and 

means for transmitting the generated frame data, 

20 wherein if the number of bits of the transmitted data 

is zero, said means for calculating the error-detecting 
code considers a previously- specif ied bit pattern to be 
the error-detecting code. 

25 54. A receiver for receiving frame data containing 

variable length transmitted data, and an error- detecting 
code calculated, frame by frame, for said transmitted data 
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in each frame of a fixed time length such that the 
error-detecting code is arranged after the corresponding 
transmitted data, and bit arrangements of the transmitted 
data and of the error-detecting code are set in a reverse 
5 order to each other, comprising: 

means for receiving the frame data; 
means for assuming the transmitted data and the 
error-detecting code by assuming a final bit position of 
the frame data, frame by frame, for the received frame data, 
10 and calculating the error-detecting code of the assumed 
transmitted data; 

means for deciding that among the assumed final bit 
positions of the frame data, a position where the assumed 
error-detecting code agrees with the error-detecting code 
15 calculated on the basis of the assumed transmitted data 
is the final bit position of the frame data; and 

means for acquiring the transmitted data on the basis 
of said decision result. 

20 55 . A receiver for receiving frame data containing 

variable length transmitted data and an error- detecting 
code calculated, frame by frame, for said transmitted data 
in each frame of a fixed time length such that the 
error-detecting code is arranged after the corresponding 

25 transmitted data, bit arrangements of the transmitted data 
and of the error-detecting code are set in the same order, 
and if the number of bits of the transmitted data is zero. 
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a previously- specif ied bit pattern is considered to be the 
error-detecting code, comprising: 

means for receiving the frame data; 

means for assuming the transmitted data and the 
5 error -detecting code by assuming a final bit position of 
the frame data, frame by frame, for the received frame data, 
and calculating the error-detecting code of the assumed 
transmitted data; 

means for deciding that among the assumed final bit 
10 positions of the frame data, a position where the assumed 
error-detecting code agrees with the error-detecting code 
calculated on the basis of the assumed transmitted data 
is the final bit position of the frame data; and 

means for acquiring the transmitted data on the basis 
15 of said decision result, 

wherein said means for calculating the error- 
detecting code also assumes a position where the number 
of bits of the transmitted data becomes zero as the final 
bit position of the frame data, and 
20 if the error-detecting code when the position where 

the number of bits of the transmitted data becomes zero 
is assumed as the final bit position of the frame data 
agrees with said previously- specif ied bit pattern, said 
means for determining determines that the position where 
25 the number of bits of the transmitted data becomes zero 
is the final bit position of the frame data. 
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56. A receiver for receiving frame data containing 
variable length transmitted data and an error-detecting 
code calculated, frame by frame, for said transmit data 
in each frame of a fixed time length such that the 
error-detecting code is arranged ahead of the 
corresponding transmitted data, and if the number of bits 
of the transmitted data is zero, a previously- specif ied 
bit pattern is considered to be the error-detecting code, 
comprising: 

means for receiving the frame data; 

means for assuming the transmitted data and the 
error-detecting code by assuming a final bit position of 
the frame data, frame by frame, for the received frame data, 
and calculating the error-detecting code of the assumed 
transmitted data; 

means for deciding that among the assumed final bit 
positions of the frame data, a position where the assumed 
error-detecting code agrees with the error-detecting code 
calculated on the basis of the assumed transmitted data 
is the final bit position of the frame data; and 

means for acquiring the transmitted data on the basis 
of said decision result, 

wherein said means for calculating the error- 
detecting code also assumes a position where the number 
of bits of the transmitted data becomes zero as the final 
bit position of the frame data, and 

if the error-detecting code when the position where 
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the number of bits of the transmitted data becomes zero 
is assumed as the final bit position of the frame data 
agrees with said previously- specif ied bit pattern, said 
means for deciding decides that the position where the 
5 number of bits of the transmitted data becomes zero is the 
final bit position of the frame data. 

57. A receiver for receiving frame data containing 
variable length transmitted data, an error-detecting code 

10 calculated, frame by frame, for said transmitted data, and 
a tail bit in each frame of a fixed time length such that 
the error- detecting code is arranged after the 
corresponding transmitted data, bit arrangements of the 
transmitted data and of the error-detecting code are set 

15 in the same order, if the number of bits of the transmitted 
data is zero, the previously- specif ied bit pattern is 
considered to be the error-detecting code, and the frame 
data has undergone error-correcting coding with a 
convolutional code and interleaving, comprising: 

20 means for receiving the frame data; 

means for conducting deinterleaving of the received 
frame data; 

means for assuming a final bit position of the frame 
data, frame by frame, for the frame data that has undergone 
25 the deinterleaving, conducting error-correcting decoding 
thereof by the maximum likelihood decoding method up to 
said assumed final bit position, and at the assumed final 
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bit position, calculating a likelihood difference between 
the maximum of likelihoods of a plurality of decoded data 
sequences that are candidates with respect to the 
transmitted data sequence and a likelihood of the decoded 
5 data sequence obtained by terminating the decoding with 
respect to the transmitted data sequence; 

means for assuming the transmitted data and the 
error-detecting code by assuming the final bit position 
of the frame data, frame by frame, for the frame data that 

10 has undergone the error-correcting decoding, and 

calculating the error-detecting code of the assumed 
transmitted data; 

means for deciding that among the assumed final bit 
positions of the frame data, a position where the obtained 

15 likelihood difference is within a predetermined range and 
the assumed error-detecting code agrees with the 
error-detecting code calculated on the basis of the assumed 
transmitted data is the final bit position of the frame 
data; and 

20 means for acquiring the transmitted data on the basis 

of said decision result, 

wherein the predetermined range regarding the 
likelihood difference at said means for deciding depends 
on the assumed final bit position of the frame data. 

25 

58. A receiver for receiving frame data containing 
variable length transmitted data, an error-detecting code 
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calculated, frame by frame, for said transmitted data, and 
a tail bit in each frame of a fixed time length such that 
the error-detecting code is arranged ahead of the 
corresponding transmitted data, if the number of bits of 
5 the transmitted data is zero, a previously- specif led bit 
pattern is considered to be the error-detecting code, and 
the frame data has undergone error- correcting coding with 
a convolutional code and interleaving, comprising: 
means for receiving the frame data; 
10 means for conducting deinterleaving of the received 

frame data; 

means for assuming a final bit position of the frame 
data, frame by frame, for the frame data that has undergone 
the deinterleaving, conducting error-correcting decoding 

15 thereof by the maximum likelihood decoding method up to 
said assumed final bit position, and at said assumed final 
bit position, calculating a likelihood difference between 
the maximum of likelihoods of a plurality of decoded data 
sequences that are candidates with respect to the 

20 transmitted data sequence and a likelihood of the decoded 
data sequence obtained by terminating the decoding with 
respect to the transmitted data sequence; 

means for assuming the transmitted data and the 
error-detecting code by assuming the final bit position 

25 of the frame data, frame by frame, for the frame data that 
has undergone the error- correcting decoding, and 
calculating the error-detecting code of the assumed 
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transmitted data; 

means for deciding that among the assumed final bit 
positions of the frame data, a position where the obtained 
likelihood difference is within a predetermined range and 
5 the assumed error-detecting code agrees with the 

error-detecting code calculated on the basis of the assumed 
transmitted data is the final bit position of the frame 
data; and 

means for acquiring the transmitted data on the basis 
10 of said decision result, 

wherein the predetermined range regarding the 
likelihood difference at said means for deciding depends 
on the assumed final bit position of the frame data. 



15 59. A receiver for receiving frame data containing 
variable length transmitted data, transmission rate 
information indicating the number of bits of the 
transmitted data calculated, frame by frame, for said 
transmitted data, an error-detecting code calculated, 

20 frame by frame, for said transmitted data, and a tail bit 
in each frame of a fixed time length such that the 
error-detecting code is arranged after the corresponding 
transmitted data, bit arrangements of the transmitted data 
and of the error-detecting code are set in the same order, 

25 if the number of bits of the transmitted data is zero, a 
previously- specif led bit pattern is considered to be the 
error-detecting code, and the frame data has undergone 
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error-correcting coding with a convolutional code and 
interleaving, comprising: 

means for receiving the frame data; 

means for conducting deinterleaving of the received 
5 frame data; 

means for assuming a final bit position of the frame 
data, frame by frame, for the frame data that has undergone 
the deinterleaving, and conducting error-correcting 
decoding thereof by the maximum likelihood decoding method 
10 up to said assumed final bit position; 

means for assuming the transmitted data and the 
error-detecting code by assuming the final bit position 
of the frame data, frame by frame, for the frame data that 
has undergone the error-correcting decoding, and 
15 calculating the error-detecting code of the assumed 
transmitted data; 

means for deciding that among the assumed final bit 
positions of the frame data, a position where an obtained 
likelihood difference is within a predetermined range and 
20 at the same time the assumed error-detecting code agrees 
with an error-detecting code calculated on the basis of 
the assumed transmitted data is the final bit position of 
the frame data; and 

means for acquiring the transmitted data on the basis 
25 of said decision result, 

wherein both said means for conducting the error- 
correcting decoding and said means for calculating the 
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error-detecting code first assume the final bit position 
of the frame data on the basis of the transmission rate 
information in the received frame data, and if said means 
for deciding does not decide that the assumed position is 
5 the final bit position of the frame data, 

said means for conducting the error-correcting 
decoding assumes the final bit position of the frame data, 
frame by frame, for the received frame data, conducts the 
error -correcting decoding thereof by the maximum 

10 likelihood decoding method up to said assumed final bit 
position, and at said assumed final bit position, 
calculates the likelihood difference between the maximum 
of likelihoods of a plurality of decoded data sequences 
that are candidates with respect to the transmitted data 

15 sequence and a likelihood of the decoded data sequence 
obtained by terminating the decoding with respect to the 
transmitted data sequence, 

both said means for conducting the error- 
correcting decoding and said means for calculating the 

20 error-detecting code assume a position other than the final 
bit position of the frame data assumed on the basis of the 
transmission rate information in the received frame data 
as the final bit position of the frame data, and 

said means for deciding decides that among the 

25 assumed final bit positions of the frame data, a position 
where the obtained likelihood difference is within the 
predetermined range and the assumed error-detecting code 
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agrees with an error-detecting code calculated on the basis 
of the assumed transmitted data is the final bit position 
of the frame data, and 

the predetermined range regarding the likelihood 
5 difference at said means for determining depends on the 
assumed final bit position of the frame data. 

60. A receiver for receiving frame data containing 
variable length transmitted data, transmission rate 

10 information indicating the number of bits of the 

transmitted data calculated, frame by frame, for said 
transmitted data, an error-detecting code calculated, 
frame by frame, for said transmitted data, and a tail bit 
in each frame of a fixed time length such that the 

15 error-detecting code is arranged ahead of the 

corresponding transmitted data, if the number of bits of 
the transmitted data is zero, a previously- specif ied bit 
pattern is considered to be the error-detecting code, and 
the frame data has undergone error- correcting coding with 

20 a convolutional code and interleaving, comprising: 
means for receiving the frame data; 
means for conducting deinterleaving of the received 
frame data; 

means for assuming a final bit position of the frame 
25 data, frame by frame, for the frame data that has undergone 
the deinterleaving, and conducting error-correcting 
decoding thereof by the maximum likelihood decoding method 
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up to said assumed final bit position; 

means for assuming the transmitted data and the 
error-detecting code by assuming the final bit position 
of the frame data, frame by frame, for the frame data that 

5 has undergone the error-correcting decoding, and 
calculating the error-detecting code of the assumed 
transmitted data; 

means for deciding that among the assumed final bit 
positions of the frame data, a position where an obtained 

10 likelihood difference is within a predetermined range and 
at the same time the assumed error-detecting code agrees 
with an error-detecting code calculated on the basis of 
the assumed transmitted data is the final bit position of 
the frame data; and 

15 means for acquiring the transmitted data on the basis 

of said decision result, 

wherein both said means for conducting the error- 
correcting decoding and said means for calculating the 
error-detecting code first assume the final bit position 

20 of the frame data on the basis of the transmission rate 
information in the received frame data, and if said means 
for deciding does not decide that the assumed position is 
the final bit position of the frame data, 

said means for conducting the error-correcting 

25 decoding assumes the final bit position of the frame data, 
frame by frame, for the received frame data, conducts the 
error -correcting decoding thereof by the maximum 
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likelihood decoding method up to said assumed final bit 
position, and at said assumed final bit position, 
calculates the likelihood difference between the maximum 
of likelihoods of a plurality of decoded data sequences 

5 that are candidates with respect to the transmitted data 
sequence and a likelihood of the decoded data sequence 
obtained by terminating the decoding with respect to the 
transmitted data sequence, 

both said means for conducting the error- 

10 correcting decoding and said means for calculating the 
error-detecting code assume a position other than the final 
bit position of the frame data assumed on the basis of the 
transmission rate information in the received frame data 
as the final bit position of the frame data, and 

15 said means for deciding decides that among the 

assumed final bit positions of the frame data, a position 
where the obtained likelihood difference is within the 
predetermined range and the assumed error- detecting code 
agrees with the error-detecting code calculated on the 

20 basis of the assumed transmitted data is the final bit 
position of the frame data, and 

the predetermined range regarding the likelihood 
difference at said means for determining depends on the 
assumed final bit position of the frame data. 
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ABSTRACT OF THE DISCLOSURE 

A data transmission method, a data transmission 
system, a transmitter and a receiver which can reduce the 
5 probability of detecting the rate mistakenly at the 

receiving side and can eliminate the need for providing 
buffer for temporarily storing the transmitted data at the 
transmitting side in variable rate data transmission are 
provided. At the transmitting side, an error-detecting 

10 code of the transmitted data is calculated, frame by frame, 
the error-detecting code is arranged after the 
corresponding transmitted data, and frame data is 
generated in such a way that bit arrangements of the 
transmitted data and of the error- detecting code are set 

15 in a reverse order to each other. At the receiving side, 
the transmitted data and the error-detecting code are 
assumed by assuming a final bit position of the frame data, 
frame by frame, for the received frame, data and the 
error-detecting code of the assumed transmitted data is 

20 calculated. Among the assumed final bit positions of the 
frame data, a position such where the assumed error- 
detecting code agrees with an error-detecting code 
calculated on the basis of the assumed transmitted data 
is determined to be the final bit position of the frame 

25 data. 



- 151 - 



09/763375 



1/19 



co 



CD 



O 
*» 
cn 
O 

*■» 

CO 

O 



Q 

CO 

Q 

LO 

Q 

oo 
Q 

CTi 

Q 



CM 
CO 

Q 

in 

Q 

vr> 
PI 



oo 



CN 



CO 

o 

CM 
E-i 
CO 
O 
O* 

1 

l-H E-i 

E-i t-H 

525 CO 

pq O 

£> CM 

O PS 
O CM 



CO i 



! CO 



CN 

O 

CO 

<z> 

Q 
ii 

O 



cn 
O 

•s 

CO 

in 

a 



OO 

a 

Q 



i 



CO 

o 
a< 

E-i 
CO 

o 

g 



pa 



o 
o 



CN 
CO 

o 
II 

o 



CN 
CO 

LO 

Q 



oo 

n 

cri 
Q 



^2 



§ 

i-i 

Eh 
l-H 
CO 
O 

PS 
Of 



09/763375 



2/19 



CO 



CO 
Ei 
I— I 

PQ 

O 

pes 
o 

§ 

CO 

o> 

o 
o 

E-i 



CO 

o 



CM 



3 

pq 
E-i 
Eh 
H 

CO 



E-i 

B 

CO 
cn 

O 
Eh 



CM 

«■«■ 
CO 

O 

in 
Q 



Q 

CO 

Q 

** 
in 
1=1 

Q 



CO 

o 

E-i 
CO 

o 

i 

O 



O 



OO 

Q 
Q 



o 
i-i 

Eh 
I— I 

CO 

o 
cu 

Eh 
CO 

o 
IS 

pa 
S5 



5 



P5 



09/763375 



3/19 





P4 
OS 



oo 




09/763375 



4/19 



CO 



«4« 

i 



P3 
E-i 



o 



pq 

Eh 



pa 

E-i 



ro 



si 



CD 

ro 



CD 

pa 



ro 



T 



OH 
E-ICQO 

WO 





O 
CM 







c 


. i — i 


So 


Bps 




* ■ — ■ 



09/763375 



5/19 



t 



« 

o 

o 
i— i 

CO 
CO 

i— i 

CO 



f*SC-> 

OHOW 
(«MHO 



1 



OS 
pq 
X 
M 

Pu 
n 
Ei 



O 



1 



i-qco 

HH 
E-ipCI 



OHOW 
C*;pqi-iO 



Jen 

i i 

PESO 

owow 
OS Wi-iO 




HH 




owow 

WPHU 



7/19 




09/763375 



8/19 



1-1 

=tt= 

so 



Pl.E-i 



0« i— I 04 CO 

pa 

Mtsi pq pa P3 

E-« E-« E-J 

E-n-3 Eh Eh 




CO 



i— i 

O 
O 

pa 
a 



09/763375 



9/19 



C START DECODING ) 



SI 



L=1 



VITERBI DECODING: ACS 
OPERATION (UP TO ASSUMED PINAL 
BIT POSITION #L 



S2 



DETERMINE THE MAXIMUM 
LIKELIHOOD 
(FOR K PIECES OF SEQUENCES) 



LIKELIHOOD DIFFERENCE = 
MAXIMUM LIKELIHOOD - 
LIKELIHOOD OF STATE 0 SEQUENCE 



S3 



S4 



L = L+1 




LIKELIHOOD 
DIFFERENCE > A 



LIKELIHOOD . . 
DIFFERENCE $ A 



TRACEBACK (OUTPUT OF STATE 
0 DECODED DATA SEQUENCE) 



ERROR-DETECTING CODING 
(UP TO ASSUMED FINAL 
BIT POSITION #L) 



S6 



S7 




RECEIVED CRC 
* RE-CODED CRC 



c 



RECEIVED CRC 
= RE-CODED CRC 



END DECODING 



FIG.8 



09/76337 




11/19 





09/763375 



12/19 




— T 




09/763375 



13/19 



l-=l 



pa 

E-i 



O 



I— loo 



E-i 



CO 



o 

CO 



1 



1-3 



EH 



o 
I 



PS 
I ° 



i 



vo 



cm 



MPS 
e-i pa 

pa 



I 



e-ios; 
E5 



CD 

goo 
o 

1 

A 



5=5 E-« 
OH 



OO 

OH 

§g 

I— IS 

wo 

I — l S3 



g 

3 

5 




09/763375 



14/19 



t 



o 
o 

I — I 
CO 
CO 
I — I 

CO 



I 




a 



a 

Hi 



o 




1-3 CO 
l-IE-i 

_J E-iPQ 



s 

I — I 

- I Eh 





OS 



o 



E-i 




1 




5=5 

O 5=5 

l-H O 

CO I — I 

CO E-h 



CO « 

h2h 



5S5 

° s 

l-H O 

CO I— I 

CO E-h 

/ CO Ph 
E-*2lS 



l-jE-i 
E-h PCI 

I— I 
i E-i 



l-H O 
CO I— I 
co E-* 

i— i rt: 
co H 

las 



PQ 



5 



09/763375 



15/19 



( START DECODING ) 



VITERBI DECODING 
(STOP HALFWAY) 



DECODED RATE INFORMATION -» L 



VITERBI DECODING: 
ACS OPERATION (UP TO ASSUMED 
FINAL BIT POSITION #L) 



TRACEBACK 
(OUTPUT OF STATE 0 
DECODED DATA SEQUENCE) 



Sll 



S12 



S13 



S14 



ERROR-DETECTING CODING 
(UP TO ASSUMED FINAL 
BIT POSITION #L) 



S15 



S16 




RECEIVED CRC 
= RE-CODED CRC 



RECEIVED CRC 
+ RE-CODED CRC 



VITERBI DECODING: 
LIKELIHOOD DECISION 

/ 

CRC CALCULATION: 
CODE COMPARISON 



S17 



(" END DECODING ) 



FIG.12 



09/ 7 6> 5^ 



16/19 



i-3 

SO 
I— I n 



O 

v3 

m 

m 
W 
'J 
111 

a 
ru 
ru 

i- 

S3 

I- 



CO 



CM 



2 



09/763^ I 



17/19 



t 

g 

o 



o 
i— i 

CO 
CO 
i — I 

S3 

CO 



s 



I 



Q-i 



to 



o 



523 _ 
i O i a 

CQ I — I P^O 



t-=lCO 

I-JE-* 

i— i 

E-iPQ 



OHOW 



« o « g 

COM «0 

2Hrf;!z;. - 





PiWHO 



COCDr^E-i 
OHUH 

• O « g 

.COM pcSO 
5SWMOH 



^t5 



3 



o 

E-i 

O 





5=5 _ 

■ o i !z; 

CQH D=SO 
-SCOWOH 



i-=ICO 
' rfj I — I 



owow 

WQHU 



i O i a 
CO I— I P^O 

.JZCQMOH 



•-^co 
E-.pq 



040 

owow 
o;pqi-io 

MRHU 



■ O ■ g 
CO I — I pjO 

SjCOEH&jE-J 



09/763375 



18/19 



t 



OS 
O 

55 
O 
l— I 
CO 
CO 
I— I 

CO 



Pss3 



5 



fan 
O 



CO I — I PcSO 
ICOHOH 



i-qco 




peSO 

WQHO 



i O ■ 55 
CO I — I MO 
^CQHOl — l 



i-=ICO 

E-iPQ 



i i 

owow 

,pe!E-i550 

' Parana 



55 

CO I— I P^O 
^COHOl — I 



I— I 

Ei PC) 



I 




I 




■ o i a 

CO I— I P30 



i-^CO 
I — i E-i 

E-HiPQ 



OWCDW 
p^E-iSzSQ 

WQHO 



E5 _ 
COM 040 



•-HCO 

- i — I 
E-iPQ 



"X. 



peSC-> 



5=5 ^ 
■ O i 55 
CO I — I PeJO 



09/763375 



19/19 



40 



TERMINAL 1 
O 



FRAME MEMORY 



ERROR - 
DETECTING 
CODER 



MULTIPLEXER 



FIG.16A 



TERMINAL 2 



28 






30 


34 








ERROR- 
DETECTING 
CODER 


► 










' ► 








SPLITTING 
CIRCUIT 








32 


COMPARATOR 








ERROR- 
DETECTING 
CODE MEMORY 


— > 

















FIG.16B 



DECLARATION AND POWER OF ATTORNEY 
FOR PATENT APPLICATION 



(COMPLETE IF KNOWN) 



Application Number 




Filing Date 




Group Art Unit 




Examiner 





Attorney Docket Number 


3815/118 


First Named Inventor 


OKUMURA 



This declaration is (check one): 



This application is of the following type: 



( X ) submitted with initial filing; 
( ) submitted after initial filing; 
( ) a supplemental declaration. 



(X) utility; 
( ) design; 

( ) national stage of PCT; 

( ) divisional, continuation or continuation-in-part. 



As a below named inventor, I hereby declare that: 
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claimed and for which a patent is sought on the invention entitled 



DATA TRANSMISSION METHOD, DATA TRANSMISSION SYSTEM, 
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specification, including the claims, as amended by any amendment referred to above. 

I acknowledge the duty to disclose information which is material to patentability as defined in 
Title 37, Code of Federal Regulations, §1.56. 

I hereby identify below, and where indicated claim foreign priority benefits under Title 35, 
United States Code §§ 119(a)-(d) or §§ 365(a)-(b) of any foreign application(s) for patent or 
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certificate or any PCT international application(s) designating at least one country other than the 
United States of America filed by me on the same subject matter having a filing date before that 
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is not disclosed in the prior United States or PCT international application in the manner 
provided by the first paragraph of Title 35, United States Code, § 112, 1 acknowledge the duty to 
disclose information which is material to patentability as defined in Title 37, Code of Federal 
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Filing Date 
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Brown Raysman Millstein Felder & Steiner LLP, 120 West Forty-Fifth Street, New York, New 
York, 10036, its attorneys with full power of substitution and revocation to prosecute this 
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Date 
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(57) Abstract: A data transmission method, a data transmission system, a sending device and a receiving device, each of which can 
^ make it unnecessary to provide, in a variable rate data transmission, a buffer for temporarily storing a sending data in a sending side 
^ while reducing a probability of rate error detection in a receiving side. In the sending side, an error detection code of the sending 
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